九州大学
2015年 理系 第5問

スポンサーリンク
5
以下の問いに答えよ.(1)nが正の偶数のとき,2^n-1は3の倍数であることを示せ.(2)nを自然数とする.2^n+1と2^n-1は互いに素であることを示せ.(3)p,qを異なる素数とする.2^{p-1}-1=pq^2を満たすp,qの組をすべて求めよ.
5
以下の問いに答えよ.
(1) $n$が正の偶数のとき,$2^n-1$は$3$の倍数であることを示せ.
(2) $n$を自然数とする.$2^n+1$と$2^n-1$は互いに素であることを示せ.
(3) $p,\ q$を異なる素数とする.$2^{p-1}-1=pq^2$を満たす$p,\ q$の組をすべて求めよ.
解答PDF 問題PDF つぶやく 印刷 印刷

類題(関連度順)




コメント(0件)

現在この問題に関するコメントはありません。


書き込むにはログインが必要です。

詳細情報

大学(出題年) 九州大学(2015)
文理 理系
大問 5
単元 整数の性質(数学A)
タグ 証明偶数倍数自然数互いに素素数
難易度 3

この問題をチェックした人はこんな問題もチェックしています

九州大学(2016) 理系 第4問

演習としての評価:★★★★☆
難易度:★★★☆☆

九州大学(2016) 文系 第4問

演習としての評価:★★★★☆
難易度:★★★☆☆

九州大学(2014) 文系 第2問

演習としての評価:★★★★☆
難易度:★★★★☆


この単元の伝説の良問

早稲田大学(2014) 文系 第4問

演習としての評価:★★★★★
難易度:★★☆☆☆

東京大学(2015) 理系 第5問

演習としての評価:★★★★★
難易度:★★★★☆

北海道大学(2016) 文系 第4問

演習としての評価:★★★★★
難易度:★★☆☆☆