A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
3^1017=(3^3)^339=27^339と変形した上で
14≡0=27+1(mod14)を使って
27≡-1(mod14)
27^339≡(-1)^339(mod14)なので
3^1017=27^339≡(-1)^339(mod14)≡13(mod14)
でどうでしょう。
No.4
- 回答日時:
3^1=1
3÷14=0 余り3
3^2=9
9÷14=0 余り9
3^3=27
27÷14=1 余り13
より、14×1 +13=27
3^4=3^3 ×3=27×3=(14×1 +13)×3=14×3 +13=14×3 +39
39÷14=2 余り11
より、14×2 +11=39
3^5=3^4 ×3=(14×3 +39)×3=14×9 +39×3
=14×9 +(14×2 +11)×3 =14×9 +14×6 +11×3=14×15 +11×3 =14×15 +33
33÷14=2 余り5
より、14×2 +5=33
3^6=3^5 ×3=(14×15 +33)×3=14×15 +33×3
=14×15 +(14×2 +5)×3=14×15 +14×6 +5×3=14×21 +5×3=14×21 +15
15÷14=1 余り1
より、14×1 +1=15
3^7=3^6 ×3=(14×21 +15)×3=14×63 +15×3
=14×63 +(14×1 +1)×3=14×63 +14×3 +3=14×66 +3
3÷14=0 余り3
より、14×0 +3=3
余りが3になったので、これ以降は循環していくことがわかります。
ゆえに、nを整数として3^xの余りは
x=6n+1 のとき、余り3
x=6n+2 のとき、余り9
x=6n+3 のとき、余り13
x=6n+4 のとき、余り11
x=6n+5 のとき、余り5
x=6n のとき、余り1
で表せることがわかります。
求めたいものは、3^1017を14で割った余りなので、
x=1017=6×169 +3
から、余りは13になることがわかります。
----------
14で割ったときの商の部分は3倍しても14の倍数として分けられるので、
余りの部分に注目して、それを3倍して14で割ったときの余りを確認します。
やっていることが理解できていれば、
余りの部分だけ計算することで次の項の余りがわかるでしょうね。
No.2
- 回答日時:
3^1=3
3^2=9 …(1)
3^3=27
3^4=81
3^5=243
…………
よって
3^1017=3^5・243+2 より1の桁は、9である。
14=2・7だから
9=2・4+1
9=7・1+2
故に
3^1017=2・Q1+1
=7・Q2+2
=7・(2・Q1+1)+2
=14・Q3+ 9
最初の(1)とも一致!
No.1
- 回答日時:
3の1乗/14のあまりは3
3の2乗/14のあまりは9
3の3乗/14=27/14=(14+13)/14 = 1あまり13
3の4乗/14のあまりは 13x3/14=39/14 のあまりと一緒だから11
3の5乗の場合は同じく 11x3/14 =33/14 のあまりだから、5
3の6乗 15/14 で 1
3の7乗 3/14で 3 ここで1乗と同じ結果になるから、あとは1017/14のあまりとかで算出できるんじゃないかな。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
2は5で割り切れません。 あまり...
-
190分はなん時間何分ですか?
-
高1数学Aの問題で、 「a、bは整...
-
小学生への割り算の答えの確か...
-
問題 整式X³+X²-2X+1を整式B...
-
高校数学、整数問題
-
10進法⇒2進法には何故2で割るか
-
この問題でうろ覚えな点があり...
-
小学算数の問題です
-
整式P(x)を(x-1)(x+2)で割った...
-
111を割ると3余る整数
-
高校1年 数A 場合の数と確率 【...
-
Accessで割り算の余りを求める...
-
数学Aの整数の性質についての質...
-
5桁の自然数nにおいて、万の位...
-
負の余りはあり得ますか?
-
13500を何時間何分に直すと? 1...
-
〖エクセル〗MOD関数で、小さな...
-
SからGまで行く最短距離の道順...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
190分はなん時間何分ですか?
-
2は5で割り切れません。 あまり...
-
これの求め方を教えて下さい!...
-
高1数学Aの問題で、 「a、bは整...
-
0から9までの数字を使ってでき...
-
2^nを3で割った余り
-
読んで割っても6で割っても3余...
-
解き方を教えてください。 中3...
-
問題 整式X³+X²-2X+1を整式B...
-
負の余りはあり得ますか?
-
4の100乗を、7で割った余りとい...
-
順列、組み合わせの問題です。 ...
-
整数問題についてですが、 「正...
-
確率について
-
〖エクセル〗MOD関数で、小さな...
-
Accessで割り算の余りを求める...
-
小学生への割り算の答えの確か...
-
数学の質問です。 nを整数とす...
-
10進法⇒2進法には何故2で割るか
おすすめ情報