A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
3より大きな素数pについて、p^2を12で割った余りを求めよ
ですが、pについての場合わけを12で割ったときの余りで行えば、
p=12k+r
p^2=12*12*k^2+2*12*r*k+r^2
=12(....)+r^2
r=1~11 として調べれば回答は作れる。
でも、6で割ったときのあまりで場合わけすれば
p=6k+r
p^2=6*6*k^2+2*6*r*k+r^2
=12(3k^2 + r*k)+r^2
r=1~5 として調べれば回答は作れる。
ポイントは、p^2 の展開式の最初の2項が12の倍数になれば良いので、
2*6=12 より、6での場合わけですむ。
2*m が12の倍数になるには、mは6の倍数
よって、なるべくmを小さく取れば場合わけが少なくて済む。
よって、6のあまりで場合わけをする。
この回答へのお礼
お礼日時:2014/07/06 07:41
uyama33さん
ご回答頂きありがとうございました。
大変よくわかりました。
お礼の返事が遅れ、大変申し訳ございませんでした。
No.1
- 回答日時:
6で割った時の余りによって素数を分類すると、
6n+1 または 6n+5 ・・・(1)
のいずれかになります。例えば6n+2は偶数なので
素数ではなく、同様に6n+3、6n+4も除外される
ためです。
(1)を二乗するとそれぞれ
(6n+1)^2=36n^2+12n+1
(6n+5)^2=36n^2+60n+25
となっていずれも第二項までは12の倍数です。よって
定数項だけ見れば12で割った余りが判るという訳です。
この、「定数項だけ見れば」というのがミソで、そうするために
12の約数である「6で割った余りによって分類」している
訳ですが、これが唯一の方法という訳でもありません。
たとえば12で割った時の余りで分類すると
12n+1
12n+5
12n+7
12n+11
これらを二乗するとやはり第二項までは12の倍数になり、
定数項は1,25,49,121となるので、12で割った余りが
判ります。6で割った余りで分類する場合に比べて計算の
量が増えてしまいますが、考えつきやすいやり方ではある
と思います。
この回答へのお礼
お礼日時:2014/07/06 07:41
gohtrawさん
ご回答頂きありがとうございました。
大変よくわかりました。
お礼の返事が遅れ、大変申し訳ございませんでした。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2は5で割り切れません。 あまり...
-
小学校4年生の算数の教科書で...
-
190分はなん時間何分ですか?
-
小学算数の問題です
-
6個の柿を3人に分ける場合の数
-
4の100乗を、7で割った余りとい...
-
読んで割っても6で割っても3余...
-
問題 整式X³+X²-2X+1を整式B...
-
5進法の計算問題の解き方
-
13500を何時間何分に直すと? 1...
-
〖エクセル〗MOD関数で、小さな...
-
できるだけ多くの人に同じずつ...
-
0から9までの数字を使ってでき...
-
5桁の自然数nにおいて、万の位...
-
場合の数について
-
数学の質問です。 nを整数とす...
-
場合の数 漏れなく数える方法
-
1000本のワインがあって、1つは...
-
確率
-
商と余りが同じ整数
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
2は5で割り切れません。 あまり...
-
小学校4年生の算数の教科書で...
-
190分はなん時間何分ですか?
-
高1数学Aの問題で、 「a、bは整...
-
0から9までの数字を使ってでき...
-
負の余りはあり得ますか?
-
小学生への割り算の答えの確か...
-
解き方を教えてください。 中3...
-
〖エクセル〗MOD関数で、小さな...
-
111を割ると3余る整数
-
これの求め方を教えて下さい!...
-
Accessで割り算の余りを求める...
-
nが3の倍数でないとき
-
4の100乗を、7で割った余りとい...
-
a^kをmで割った余り は r^kをm...
-
6個の柿を3人に分ける場合の数
-
小学3年 あまりの出る割り算の...
-
13500を何時間何分に直すと? 1...
-
できるだけ多くの人に同じずつ...
-
2^nを3で割った余り
おすすめ情報