回答(2件)
n=11×13×17とおく x=13×17×a+11×17×b+11×13×c とおいて、a、b、cを求める ① 13×17×a≡7(mod11) 221×a≡7(mod11) (20×11+1)×a≡7(mod11) a=7 ② 11×17×b≡10(mod13) 187×b≡10(mod13) (14×13+5)×b≡10(mod13) 5×b=10 b=2 ③11×13×c≡16(mod17) 143×c≡16(mod17) (8×17+7)×c≡16(mod17) 7×c≡16(mod17) 7×c=16+17+17+17+17=84 c=12 x=13×17×7+11×17×2+11×13×12=3637 n=11×13×17=2431 3637/2431=1あまり1206 よって x=1206 一般解は、x=2431k+1206(kは任意の整数) 試しに、k=0とおいてそれぞれを割ってみる 1206÷11=109 あまり7 1206÷13=92 あまり10 1206÷17=70 あまり16
NEW! この回答はいかがでしたか? リアクションしてみよう