数学
大学生・専門学校生・社会人
解決済み

2の一次不定方程式が解けません…解法を教えてください…🙇‍♀️

Le 4 D 21 95x + 117=1 J x
不定方程式 ユークリッドの互除法 素数

回答

✨ ベストアンサー ✨

式の変形を利用した概略です

 95x+11y=1 から

 7x+11(8x+y)=1

 7{x+(8x+y)}+4(8x+y)=1

 7(9x+y)+4(8x+y)=1

  9x+y=-1,8x+y=2 で成立より

   x=-3,y=26

  【確認:95×(-3)+11×26=-285+286=1】

  kを整数として

  x=-3+11k,y=26-95k

あい∞すくりーむ

参考になりました!ありがとうございます!

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

この質問を見ている人は
こちらの質問も見ています😉