[ 掲示板に戻る ]

記事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