高校数学の質問スレ Part421
at MATH
479:132人目の素数さん
[ここ壊れてます] .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を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
623日前に更新/458 KB
担当:undef