Question

ひはな

赤マーカーのところになるのが分かりません
49は何処へ？？、、

還誠  方程式①を講たす数xyの組を1つ求めることができ

(多解
49x一97yニ1 の係数に
97 王49x1二48 ・
49ニ48X1+1
@ぐより   9一48X1 ・
の⑦より 48ニ97一49x1
これを②に代入すると
1ューニ 49一(97一49x1) x1
9一97x1す49X1

    
 
 
 
 
 
 
  
 
 
 
 
   
 
 
   

 

目して, ユークリッドの互除法を用いる。

  

 

$@@S@

 
 

 

ニ49x2一97x1
したがって, 49x2一97x1ニ1
よって, ①を満たす整数 >の組の1つは, xニ2,ッニュ
圏 (例 ェニ2, ッニ1

⑫⑰
49x一97yニ1
49・2一97ユ=ニュ
③-②より
49なーー97(ー-1) =0
49-の=97@-1
ここで, 49 と 97 は互いに素であるから。ゞー1 は 49 の倍数である。よっ

       の:さ     49 すなわち,ゞニ49%+1 と表される。こ
・ テニ976二2 と表される。したがって,

Answer 1

✨ ベストアンサー ✨

チャーリー

字が汚くてごめんなさい、
最後は両辺49でわるです。(理由･･最終的な解答ｘを出しやすくするため)
この先は大丈夫ですか？