高校数学の質問スレ Part421

高校数学の質問スレ P ..

479:１３２人目の素数さん
[ここ壊れてます] .net
>>412
a1=Π[k=1, n₁]pₖ^(αₖ)、
b1=Π[k=1, n₂]qₖ^(βₖ)、
b2Π[k=1, n₃]rₖ^(γₖ)とおく
ここでpₖとqₖは全て異なり、pₖとrₖは全て異なる素数であり、αₖ、βₖ、γₖは全て1以上の整数である。
仮定により{pk}と{qi×rj}に共通する素数はないのでa1とb1b2は互いに素である。
これを繰り返すと
(a1, b1b2…bm)=1
B=b1b2…bm、A=a1a2…anとおく
同様に(a1a2, B)=1
繰り返すと(A, B)=1となる。(1)
ak=a、bi=Bとしても成り立つから
(a^n, b^m)=1 (2)
(1)(2)ともに逆も成り立つ。
(a, b)=1かつ(a, c)=1⇔(a, bc)=1す

次ページ

続きを表示

1を表示