正の整数 $A$ と $B$ があり、$A$ を 6 で割った余りが 2 で、$B$ を 6 で割った余りが 5 である。 (1) $A+3B$ を 6 で割った余りを求める。 (2) $AB$ を 6 で割った余りを求める。

数論整数の割り算剰余合同式
2025/3/22

1. 問題の内容

正の整数 AABB があり、AA を 6 で割った余りが 2 で、BB を 6 で割った余りが 5 である。
(1) A+3BA+3B を 6 で割った余りを求める。
(2) ABAB を 6 で割った余りを求める。

2. 解き方の手順

(1) AA を 6 で割った余りが 2 なので、A=6k+2A = 6k + 2 ( kk は整数) と表せる。
同様に、BB を 6 で割った余りが 5 なので、B=6l+5B = 6l + 5 ( ll は整数) と表せる。
したがって、
A+3B=(6k+2)+3(6l+5)=6k+2+18l+15=6k+18l+17=6k+18l+12+5=6(k+3l+2)+5A + 3B = (6k + 2) + 3(6l + 5) = 6k + 2 + 18l + 15 = 6k + 18l + 17 = 6k + 18l + 12 + 5 = 6(k + 3l + 2) + 5.
A+3BA + 3B を 6 で割った余りは 5。
(2)
AB=(6k+2)(6l+5)=36kl+30k+12l+10=36kl+30k+12l+6+4=6(6kl+5k+2l+1)+4AB = (6k + 2)(6l + 5) = 36kl + 30k + 12l + 10 = 36kl + 30k + 12l + 6 + 4 = 6(6kl + 5k + 2l + 1) + 4
ABAB を 6 で割った余りは 4。

3. 最終的な答え

(1) 5
(2) 4

「数論」の関連問題

自然数 $a, b, c$ が $a^2 + b^2 = c^2$ を満たすとき、$a, b, c$ のうち少なくとも1つは偶数であることを証明します。

ピタゴラス数整数の性質背理法偶数奇数
2025/4/3

自然数 $n$ について、「$n^2$ が 3 の倍数ならば、$n$ は 3 の倍数である」という命題を、対偶を用いて証明する。

整数の性質対偶倍数証明
2025/4/3

次の数を素因数分解せよ。 (1) 48 (2) 60 (3) 91

素因数分解素数整数の性質
2025/4/3

自然数Nを3進法で表すと4桁の数 $1ab1_{(3)}$ となり、5進法で表すと3桁の数 $a0b_{(5)}$ となる。 このとき、$a$, $b$, $N$ を求める。

進法整数方程式解法
2025/4/3

次の2つの不定方程式の整数解をすべて求める問題です。 (1) $3x - 5y = 1$ (2) $75x + 64y = 1$

不定方程式整数解ユークリッドの互除法
2025/4/2

$n > 1$ のとき、$n^7 - n$ が42で割り切れることを示す問題です。

整数の性質合同式因数分解フェルマーの小定理
2025/3/31

$n > 1$ のとき、$n^7 - n$ が $42$ で割り切れることを示す問題です。

整数の性質割り算因数分解フェルマーの小定理
2025/3/31

$n$ を自然数とするとき、「$n$ が 3 の倍数ならば $n^2$ も 3 の倍数となる」という命題の逆と裏の真偽を判定し、正しい組み合わせを選ぶ問題です。

命題真偽倍数整数の性質対偶
2025/3/31

自然数 $n$ に対して、「$n$ が 3 の倍数ならば、$n^2$ も 3 の倍数となる」という命題がある。この命題の逆と裏の真偽を判定し、正しい組み合わせを選択する。

命題真偽倍数対偶
2025/3/31

$n$ を自然数とし、$1$ から $n$ までの異なる $n$ 個の自然数からなる集合を $N$ とする。$N$ の2つの部分集合 $P_1, P_2$ は $P_1 \cap P_2 = \emp...

集合部分集合整数の性質合同式
2025/3/30