[
掲示板に戻る
]
記事No.35881に関するスレッドです
★
(No Subject)
/ 吉野
引用
添付の問題について質問です。
整数問題今色々確認していますが、まだ中途ですので、ご協力いただけると幸いです、ごめんなさい。
No.35881 - 2016/02/18(Thu) 18:10:23
☆
Re:
/ IT
引用
(1) はできたけど(2)が分らないということでしょうか?
No.35884 - 2016/02/18(Thu) 18:41:27
☆
Re:
/ 吉野
引用
質問が途中できれていました。ごめんなさい。
添付の波線部分が、どうしてそう導けるのかがわかりません...教えてもらえませんでしょうか...
No.35902 - 2016/02/19(Fri) 13:53:31
☆
Re:
/ IT
引用
波線部分より2行上の仮定を読めば明らかだと思います。
No.35903 - 2016/02/19(Fri) 19:12:59
☆
Re:
/ 吉野
引用
b(K+1)の公約数である、というのはどこから出てきたのでしょうか??
a(K)は明らかですが...
No.35904 - 2016/02/19(Fri) 19:20:44
☆
Re:
/ _
引用
ITさんの指摘のとおり、当該部分(おもに「ここで、」〜「もつから」)のあたりを何回も読んでみてはどうですか。
#しかしわざわざ背理的に示す必要あるのかこれ。
No.35906 - 2016/02/19(Fri) 19:36:42
☆
Re:
/ IT
引用
>pはa(K)とb(K+1)の公約数である、というのはどこから出てきたのでしょうか??
>pがa(k)の約数であることは明らかですが...
>>pがb(K+1)の約数であるというのはどこから出てきたのでしょうか??
#質問を補完しました。
解答の該当部分をそのまま書き込みます。
「ここで、a[k+1]とb[k+1]が互いに素でないとすると,ある素数pを公約数にもつ・・・」
これをていねいに書くと
「ここで、a[k+1]とb[k+1]が互いに素でないとすると,a[k+1]とb[k+1]は、ある素数pを公約数にもつ・・・」
#これで分りますか?
No.35914 - 2016/02/20(Sat) 09:48:51