ここで行き詰まった? AI で解決しよう
Arithmetic · real student question

x mod 7 = 6 を満たす整数 x をすべて求めよ。

Question

整数 xx について

x mod 7=6x \bmod 7=6

を解け。

Step-by-step solution

  1. 記号を割り算の言葉に翻訳する。 x mod 7=6x\bmod7=6 という式は、xx を 77 で割ったときの余りが 66 である、という意味である。合同式の記法では x≡6(mod7)x\equiv6\pmod7 と書く。0≤6<70\le6<7 なので 66 は余りとして適格である——余りは常に割る数より小さくなければならない。

  2. xx を商と余りの形に書く。 除法の原理により、任意の整数 xx は 0≤r<70\le r<7 を満たす形 x=7k+rx=7k+r にただ一通りに表せる(kk が商である)。ここで r=6r=6 を要求すると

    x=7k+6,k∈Zx=7k+6,\qquad k\in\mathbb{Z}

    が得られる。

  3. 解をいくつか並べる。 k=0,1,2,3k=0,1,2,3 とすると

    x=6, 13, 20, 27, …x=6,\ 13,\ 20,\ 27,\ \ldots

    となる。負の kk でも構わない。k=−1k=-1 とすれば x=−1x=-1 で、−1=7(−1)+6-1=7(-1)+6 より余りは確かに 66 である ✓。隣り合う解の差はちょうど 77 になる。

  4. いくつか直接検算する。 13÷7=113\div7=1 余り 66 ✓、20÷7=220\div7=2 余り 66 ✓、27÷7=327\div7=3 余り 66 ✓。さらに 00 から 199199 までのすべての xx について、公式 x=7k+6x=7k+6 が元の条件と一致することを確認した ✓。

  5. 同値な言い換えを押さえる。 6≡−1(mod7)6\equiv-1\pmod7 なので、同じ集合は「7 の倍数より 1 小さい整数」、すなわち x=7m−1x=7m-1 とも記述できる。どちらの記述も同一の集合 {…,−1,6,13,20,…}\{\ldots,-1,6,13,20,\ldots\} を与える。解は無限個あるので、ただ 1 つの数が答えになることはない。

Answer

x=7k+6, k∈Zx=7k+6,\ k\in\mathbb{Z}

Need to solve a different problem like this? Open the solver →