数学
高校生
解決済み

11x-13y=1を満たすx,yの組み合わせの数と、最大のものの求め方を教えてください。
また、ある数字と互いに素になるものはどうやって求めますか?

回答

✨ ベストアンサー ✨

間違いだったら申し訳ないんですが、今日の近畿大学の入試問題ですよね
私も解きました。
まず空欄がx,yともに一桁ですから、これくらいなら合うように代入した方がいいです
x=1~9にそれぞれ代入していってyとの値との調整で1になるものは
(x,y)=(6,5)
これより一般解はkを整数として
6k+13=x 5k+11=y
ここでxとyには1~1000という範囲が存在しますから
この範囲を満たすkの範囲は 1≦k≦76
よって76個存在することになる

そして最大のものはk=76をそれぞれxとyに代入してやればOK

互いに素なものは、同じ因数を持たなければ良い
例えば 100までの自然数で、6と互いに素なものは2の倍数,3の倍数,6の倍数出ない100までの自然数を考えれば良い
こんな感じ

たまご

すいません。一般解x=13k+6 y=11k+5の間違いです

そうです!近大の問題です!わかりやすく教えて下さりありがとうございます🙇🏻‍♂️

この回答にコメントする
疑問は解決しましたか?