社会人&学生におすすめする色彩検定の勉強術

合同式を利用して、50^125を6で割ったときの余りを求めよという問題があります
この問題の解答ではあまりの規則性というのを見つけて解いています

50≡2(mod6)
50^2≡2^2(mod6)
50^3≡2^3(mod6)

という感じで指数が偶数のときは余り4奇数のときは余りに2という規則性が見えるのでこの問題は余り2と判断できると思います

ここで質問ですこの問題は規則性があったという特殊な問題ですよね?
例えば13^100を9で割ったときの余りを求めよなどの問題では規則性がないと思うので偶数のときはとか考えるのはNGですよね?また規則性の問題とパッとみで判断する方法は
ありますか?指数が大きな値のときですかね?

教えて!goo グレード

A 回答 (3件)

力技で13^n≡1を満たすnを見つけてしまえば13^kn≡1^k=1となるので後は何とかなる。



13^3≡1なので13^99≡1となる。これを使えば答えは出るわけです。
    • good
    • 0

安心していい.



どんな場合でも「規則性」はある.
    • good
    • 0

50≡2(mod6)


50^2≡2^2(mod6)≡-2
50^3≡-4(mod6)≡2で考えれば良いのでは

13≡4(mod9)
13^2≡4^2(mod9)≡-2
13^3≡-8(mod9)≡1で規則性が現れてますけど
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人はこんなQ&Aも見ています

教えて!goo グレード

このQ&Aを見た人がよく見るQ&A

人気Q&Aランキング