数学
高校生
解決済み
この問題を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
****
やる.
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8981
117
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6128
25
詳説【数学A】第2章 確率
5862
24
数学ⅠA公式集
5730
20

⑵はmodを使っては解けない。
最大公約数が決まってたらmodaのaが定数になるからいい。aが1にしようとすると、どんな数をあまりが0になって訳が分からんくなる