数学
高校生
解決済み
この問題を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
****
やる.
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
⑵はmodを使っては解けない。
最大公約数が決まってたらmodaのaが定数になるからいい。aが1にしようとすると、どんな数をあまりが0になって訳が分からんくなる