質問<833>2002/5/9
from=さんとす
「合同式」


次の合同式を満たすxの値を求めなさい。
1, 8x≡7 mod19
2,31x≡2 mod13
お願いします。


お返事2002/5/14
from=武田


合同式はmodで割ったものだから、任意の整数nを使って、
次のように表せる。
1) 8x≡7 mod19
   8x=19n+7
    
      3n+7が、8の倍数になるのは、n=3,11,19,………
                  ∴n=3+8m (ただし、mは整数)
    
         
        
         ………(答)
 
2) 31x≡2 mod13
   31x=13n+2
    
      13n+2が、31の倍数になるのは、n=7,38,69,………
                  ∴n=7+31m (ただし、mは整数)
    
         
        
         ………(答)