>>2
(7)
n∈ℕ=ℤ>0とする
(2ⁿ+1)/n²∈ℕは則ちn²|(2ⁿ+1)であり、従ってn|2ⁿ+1である
2ⁿ+1は奇数より、n²も奇数であり、則ちnは奇数である
n=1とすれば、1²|2¹+1は明らか
nが素数であればFermatの小定理より、n|2ⁿ⁻¹-1
∴n|2ⁿ-2=2ⁿ+1-3
前提より、或るα∈ℕが存在し、2ⁿ+1=αn
∴n|αn-3、則ちn|3
nは素数より、n=3が必要である
逆に2³+1=9=3²=3²×1より、1∈ℤも加味し、nが合成数の時、n|2ⁿ+1と仮定する
或る素数pとβ∈ℕが存在し、n=pβと表せる
∴p|2ⁿ+1
Fermatの小定理より、p|2ᵖ⁻¹-1
∴p|2ᵖ-2
∴p|2ᵖᵝ-2ᵝ=2ⁿ+1-2ᵝ-1
前提より、或るγ∈ℕが存在し、2ⁿ+1=γn
∴p|γn-2ᵝ-1、則ちp|2ᵝ+1
∴p|2ⁿ+2ᵖ
∴p|2ᵖ-2も加味し、p|2ⁿ+2
∴p|2ⁿ+1も加味し、p|1となりp>1に反し矛盾
∴以上より、n=1,3 □
面白い問題おしえて〜な 二十三問目 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
404132人目の素数さん
2017/07/11(火) 23:23:30.53ID:5wJ9EuWq■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- 妹「えへへ、お兄ちゃんの精子おまんこから一滴も零さないからね♪」←おもむろに逆立ちをして股を開いたり閉じたりし始める
- ニュー速愛国保守「日本はもうどうにもならんので一度完全に壊さないとダメ。もうすべて手遅れだから」 [819729701]
- ヤン坊マー坊天気予報
- ( ᯣ _ ᯣ )
- マチアプで待ち合わせ場所にとんでもないクリーチャー女きたから逃げた
- 最高の景色をー🏡⚽👊😅👊⚽