プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト313:302 05/11/17 00:16:30 じゃあこの部分を > を考えよう。q は合成数であるか素数であるかのいずれかである。 > q が合成数だとすると q は pi のいずれかを用いて積の形に表されるはずである。その一方で q は pi のいずれで割っても 1 があまり、矛盾する。 > 素数だとすると、これは pi のいずれとも異なるから素数が有限個しかないことに反する。 こう変えてもいいですか? を考えよう。q は合成数であるか素数であるかのいずれかである。 q が合成数だとすると q は pi のいずれかを用いて積の形に表されるとき、q は pi のいずれで割っても 1 があまり、矛盾する。 また q は pi のいずれかを用いて積の形に表されないとき、q は pi を超える素数を持ち、矛盾する。 素数だとすると、これは pi のいずれとも異なるから素数が有限個しかないことに反する。 314:デフォルトの名無しさん 05/11/17 00:19:56 おまいらプログラマらしく素因数分解のアルゴリズムでも考えよう 128bit暗号を解読できるくらいのを 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch