13で割ると3余り、7で割ると4余る自然数のうち、3桁の自然数の最大のものと最小のものを求める問題です。

数論合同式中国剰余定理整数
2025/3/8

1. 問題の内容

13で割ると3余り、7で割ると4余る自然数のうち、3桁の自然数の最大のものと最小のものを求める問題です。

2. 解き方の手順

まず、条件を満たす自然数を xx とします。
すると、
x3(mod13)x \equiv 3 \pmod{13}
x4(mod7)x \equiv 4 \pmod{7}
と表せます。
1つ目の式より、x=13k+3x = 13k + 3kkは整数)と書けます。
これを2つ目の式に代入すると、
13k+34(mod7)13k + 3 \equiv 4 \pmod{7}
13k1(mod7)13k \equiv 1 \pmod{7}
6k1(mod7)6k \equiv 1 \pmod{7}
6k8(mod7)6k \equiv 8 \pmod{7}
3k4(mod7)3k \equiv 4 \pmod{7}
3k11(mod7)3k \equiv 11 \pmod{7}
3k18(mod7)3k \equiv 18 \pmod{7}
k6(mod7)k \equiv 6 \pmod{7}
したがって、k=7l+6k = 7l + 6llは整数)と書けます。
これをx=13k+3x = 13k + 3 に代入すると、
x=13(7l+6)+3=91l+78+3=91l+81x = 13(7l + 6) + 3 = 91l + 78 + 3 = 91l + 81
よって、x=91l+81x = 91l + 81 と表されます。
次に、3桁の自然数であるという条件を考慮します。
最小の3桁の自然数は100、最大の3桁の自然数は999です。
10091l+81999100 \le 91l + 81 \le 999
1991l91819 \le 91l \le 918
19/91l918/9119/91 \le l \le 918/91
0.208l10.0870.208 \le l \le 10.087
llは整数なので、1l101 \le l \le 10 です。
最小のxxを求めるには、l=1l = 1 を代入します。
x=91(1)+81=172x = 91(1) + 81 = 172
最大のxxを求めるには、l=10l = 10 を代入します。
x=91(10)+81=910+81=991x = 91(10) + 81 = 910 + 81 = 991

3. 最終的な答え

最小の値:172172
最大の値:991991

「数論」の関連問題

問題は、2つの連続する奇数の積に1を加えると、結果が4の倍数になることを証明するものです。空欄cとdに入る適切な語句を答えます。

整数の性質倍数証明代数
2025/6/5

7進法で表された循環小数 $0.\dot{3}\dot{5}_{(7)}$ を5進法の小数で表す問題です。

数進法循環小数数の変換
2025/6/5

(1) $0 \le M \le 99$ を満たす整数 $M$ のうち、$M(M-1)$ が $25$ で割り切れるものを全て求める。 (2) $100 \le N \le 199$ を満たす整数 $...

合同式整数の性質剰余
2025/6/5

正の整数を5進法で表すと3桁の数$abc_{(5)}$となり、これを3倍して9進法に直すと3桁の数$cba_{(9)}$になる。このような条件を満たす整数を10進法で表せ。

進法整数方程式
2025/6/5

(1) 8633と6052の最大公約数を求めます。 (2) 方程式 $8633x + 6052y = 1068$ の整数解を全て求めます。

最大公約数ユークリッドの互除法不定方程式整数解
2025/6/5

問題は、与えられた条件「自然数 $n$ は奇数である」の否定を求めることです。

命題否定奇数偶数自然数
2025/6/4

問題は以下の通りです。 (1) $0$ と $1$ の間にあって、分母が $3^n$ ($n$ は定まった正の整数) であり、分子が $3$ で割り切れない整数の分数の和を $S_n$ とする。$S_...

数列等比数列分数
2025/6/4

自然数 $1, 2, \dots, n$ から異なる2つを取り出して積を作り、それらの積の総和を求める問題です。

総和自然数組み合わせ計算
2025/6/4

有理数全体の集合を $Q$ とするとき、与えられた数が有理数であるか否かを判定し、$\in$ または $\notin$ の記号を $\square$ に入れる問題です。具体的には、 (1) $4 \s...

有理数集合
2025/6/4

数列$\{a_n\}$が、$a_1 = 1$, $a_2 = 1$, $a_n = a_{n-2} + a_{n-1}$ ($n = 3, 4, 5, \dots$)で定義されるとき、すべての正の整数...

数列数学的帰納法不等式フィボナッチ数列
2025/6/4