与えられた対数の値($\log_{10}2 = 0.3010$, $\log_{10}3 = 0.4771$, $\log_{10}7 = 0.8451$)を使って、以下の問題を解きます。 (1) $2013^{25}$ の1の位の数字を求めよ。 (2) $13^{2013}$ を5で割ったときの余りを求めよ。 (3) $3^{2013}$ は何桁の数か。 (4) $3^{2013}$ の最高位の数を求めよ。

数論対数桁数剰余1の位数の性質
2025/4/14

1. 問題の内容

与えられた対数の値(log102=0.3010\log_{10}2 = 0.3010, log103=0.4771\log_{10}3 = 0.4771, log107=0.8451\log_{10}7 = 0.8451)を使って、以下の問題を解きます。
(1) 2013252013^{25} の1の位の数字を求めよ。
(2) 13201313^{2013} を5で割ったときの余りを求めよ。
(3) 320133^{2013} は何桁の数か。
(4) 320133^{2013} の最高位の数を求めよ。

2. 解き方の手順

(1) 2013252013^{25} の1の位の数字を求める。
20132013 の1の位は3なので、3の累乗の1の位の規則性に着目します。
31=33^1 = 3
32=93^2 = 9
33=273^3 = 27
34=813^4 = 81
35=2433^5 = 243
1の位は 3, 9, 7, 1, 3, ... と4つの数字が繰り返されます。
25÷4=625 \div 4 = 6 余り 11 なので、2013252013^{25} の1の位は 313^1 の1の位と同じで3です。
(2) 13201313^{2013} を5で割ったときの余りを求める。
133(mod5)13 \equiv 3 \pmod{5} なので、13201332013(mod5)13^{2013} \equiv 3^{2013} \pmod{5} を考えます。
3の累乗を5で割った余りを調べます。
313(mod5)3^1 \equiv 3 \pmod{5}
3294(mod5)3^2 \equiv 9 \equiv 4 \pmod{5}
33272(mod5)3^3 \equiv 27 \equiv 2 \pmod{5}
34811(mod5)3^4 \equiv 81 \equiv 1 \pmod{5}
352433(mod5)3^5 \equiv 243 \equiv 3 \pmod{5}
余りは3, 4, 2, 1, 3, ... と4つの数字が繰り返されます。
2013÷4=5032013 \div 4 = 503 余り 11 なので、13201313^{2013} を5で割った余りは 313^1 を5で割った余りと同じで3です。
(3) 320133^{2013} は何桁の数か。
N=32013N = 3^{2013} とすると、桁数 nnn=log10N+1n = \lfloor \log_{10}N \rfloor + 1 で求められます。
log10N=log10(32013)=2013log103=2013×0.4771=960.4923\log_{10}N = \log_{10}(3^{2013}) = 2013 \log_{10}3 = 2013 \times 0.4771 = 960.4923
n=960.4923+1=960+1=961n = \lfloor 960.4923 \rfloor + 1 = 960 + 1 = 961
したがって、320133^{2013} は961桁の数です。
(4) 320133^{2013} の最高位の数を求めよ。
log10N=960.4923\log_{10}N = 960.4923 より、
N=10960.4923=10960×100.4923N = 10^{960.4923} = 10^{960} \times 10^{0.4923}
最高位の数 aa は、a=100.4923a = 10^{0.4923} で求められます。
log103=0.4771\log_{10}3 = 0.4771
log104=log10(22)=2log102=2×0.3010=0.6020\log_{10}4 = \log_{10}(2^2) = 2\log_{10}2 = 2 \times 0.3010 = 0.6020
0.4771<0.4923<0.60200.4771 < 0.4923 < 0.6020 なので、3<a<43 < a < 4 であることがわかります。
100.49233.10610^{0.4923} \approx 3.106
aa は3に近いので、320133^{2013} の最高位の数は3です。

3. 最終的な答え

(1) 3
(2) 3
(3) 961桁
(4) 3

「数論」の関連問題

$n$ を自然数とするとき、$n^3 + 5n$ が6の倍数であることを証明します。

整数の性質倍数証明因数分解
2025/4/15

$n$ が正の整数のとき、$n > 3$ ならば、$n! > 2^n$ が成り立つことを数学的帰納法で証明する。

数学的帰納法階乗不等式
2025/4/15

$n$を自然数とするとき、$\sqrt{50-n^2}$の値が整数となるような$n$の個数を求める。

平方根整数の性質平方数自然数
2025/4/15

4桁の整数 $N$ がある。ただし、一の位は0ではない。$N$ の桁の順番を逆にしたものを $R(N)$ とする。$R(N) = 4N + 3$ を満たす $N$ を全て求める。

整数の性質方程式
2025/4/15

問題は、整数の性質に関する穴埋め問題と、素数を答える問題、素因数分解に関する穴埋め問題です。具体的には、以下の3つの問題が含まれています。 * 1以上の整数に関する用語の定義と例に関する穴埋め。 ...

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

$n$ を自然数とする。$\sqrt[8]{\sqrt[3]{90n}+1}$ の形で表せない素数はあるか、という問題です。

素数整数の性質代数
2025/4/14

$am = 10^n - 1$ を満たす正の整数の組 $(m, n)$ が存在する整数 $a$ の条件を求める問題です。

整数の性質約数倍数合同式
2025/4/14

整数 $x, y (y \neq 0)$ は $x^5 - 31y^5 = 1$ を満たすとする。 $A = \frac{1}{(\sqrt[5]{31} \sin \frac{\pi}{5})^4}...

不定方程式ディオファントス方程式数の性質不等式
2025/4/14

整数 $x, y$ ($y \neq 0$) は $x^5 - 31y^5 = 1$ を満たすとする。$A = \frac{1}{( \sqrt[5]{31} \sin \frac{\pi}{5})^...

ディオファントス方程式近似平均値の定理不等式
2025/4/14

問題は、「2つの奇数の積は、奇数である」という命題が正しいことを証明することです。

整数の性質奇数証明
2025/4/14