Question

りゅう

(2)合同式での解き方教えてください

2014
Low
4/2014
50
n = 5
n=5x+3
p² = (25x4
5=(
27
Š
306

Answer 1

✨ 最佳解答 ✨

꧁𝑅𝑒𝑠𝑖𝑑𝑢𝑒꧂

n²⁰¹⁴を5で割った余りを求める問題なら,
n=5x+3≡3 (mod 5)　より
n²⁰¹⁴≡3²⁰¹⁴ (mod 5)
＝9¹⁰⁰⁷
＝9¹⁰⁰⁴・9³
＝81²⁵¹・9³
≡9³ (mod 5)
＝4 (mod 5)

꧁𝑅𝑒𝑠𝑖𝑑𝑢𝑒꧂

×　81²⁵¹・9³
○　81⁵⁰²・9³

りゅう

3に置き換えてするのですね！
確かにあまり3と言われてますからか！
ずっとNで文字だからデキナイギャナイカ！って思ってましたw

ありがとうございました！

Answer 2

きらうる

さすがにこれだけではわからん

きらうる

あ、n＝5x+3　ですか？
んで、n²⁰¹⁴のあまりはいくつかって問題？

りゅう

申し訳ないです💦問題入れるの忘れてしまっていました、、
そうです！ありがとうございました！！！！