Mathematics
Senior High
Resolved
この問題をmodを使って解くことって出来ますか？
答えは⑴がn＝4,17,30,43
⑵が85個となります。
例題266 文字式の互除法
(1)
5 +6と3n+1 の最大公約数が13になるような50以下の自然数
FOUR
n をすべて求めよ.
「考え方|
人 3 不定方程式
ユークリッドの互除法な
20092 +502
(2)
7²と3n+1が互いに素になるような100 以下の自然数nは全部で
いくつあるか.
J
tortor
****
やる.
Answers
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
⑵はmodを使っては解けない。
最大公約数が決まってたらmodaのaが定数になるからいい。aが1にしようとすると、どんな数をあまりが0になって訳が分からんくなる