Question

あい∞すくりーむ

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

Le
4 D
21
95x + 117=1
J
x

不定方程式 ユークリッドの互除法 素数

Answer 1

✨ 最佳解答 ✨

mo1

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

　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

あい∞すくりーむ

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