素数の規則を見つけたい。。。 (701レス)
上下前次1-新
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん
629: 2024/10/05(土)23:19 ID:Pz9bhjgr(1/3) AAS
(X)^n mod a*b*c
Xが素因数a,b,cを含まない数の時
(X)^n mod a*b*c=1となるnが必ず存在する
630: 2024/10/05(土)23:28 ID:Pz9bhjgr(2/3) AAS
(X)^n mod a*b*c=1
(53^2)^n mod 11^2*13^4*17*101*103=1
n=2^2×3×5^2×11×13^3×17*m
(67^3)^n mod 2*11^2*13^4*17*101*103=1
n=2^2×5^2×11×13^3×17*m
nは必ず2を持つ
631: 2024/10/05(土)23:34 ID:Pz9bhjgr(3/3) AAS
(67^5)^n mod 2*11^2*13^4*17*101*103=1
n=2^2×3×5×11×13^3×17*m
(67^5)^n mod 2*19*11^2*13^4*17*101*103=1
n=2^2×3^2×5×11×13^3×17*m
nは若い素数から順番に素因数を持つ
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 1.543s*