✨ ベストアンサー ✨
n=3k+1 (klmは整数)
n=5l+4
n=7m+2
5l= 3k-3 5l=3(k-1) 5と3は互いに素
(k-1)=5a l=3a (aは整数)
よってn=15a+4
また、7m=15a+2 7m-15a=2 7×(-4)-15×(-2)=2
7(m+4)-15(a+2)=0 7と15は互いに素
m+4=15b a+2=7b (bは整数)
a=7b-2より、
n=105b+4-30=105b-26
n=105(b-1)+79
r=79 (0=<r<105を満たす)
ところどころ省略してしまってるかもしれませんが多分これです。
すみません
もう一つ質問させてもらいます
よって、n=15a+4
と、なるのはどうしてですか？
その式の上のどちらかの計算結果をもとの式に代入すると得られます。
分かりました！
ありがとうございます！
ありがとうございます！