## 1. 問題の内容

数論桁数合同式三平方の定理整数の性質べき乗
2025/6/6
##

1. 問題の内容

以下の8つの問題を解きます。

1. 2進数1024桁を10進数で表すと何桁になるか。

2. $2^{32}$ を10進数で表すと何桁になるか。

3. $65^{10}$ を8で割った余りを求めよ。

4. $2^{60}$ を7で割った余りを求めよ。

5. $13^{100}$ の一の位を求めよ。

6. 直角三角形において、短辺の長さが12と16のとき、斜辺の長さを求めよ。

7. 直角三角形において、短辺の長さが7と24のとき、斜辺の長さを求めよ。

8. 直角三角形において、斜辺の長さが7、1つの短辺の長さが6のとき、残りの辺の長さを求めよ。

##

2. 解き方の手順

1. **桁数の計算 (2進数から10進数への変換):**

* 2進数1024桁は 210232^{1023} を表します。
* 10進数の桁数を求めるには、常用対数を用います。 log10(21023)=1023log10(2)log_{10}(2^{1023}) = 1023 * log_{10}(2)
* log10(2)0.3010log_{10}(2) \approx 0.3010 なので、10230.3010307.9231023 * 0.3010 \approx 307.923
* 整数部分に1を足すと桁数になるので、308桁。

2. **桁数の計算 (2のべき乗):**

* 2322^{32} の10進数の桁数を求めるには、常用対数を用います。log10(232)=32log10(2)log_{10}(2^{32}) = 32 * log_{10}(2)
* log10(2)0.3010log_{10}(2) \approx 0.3010 なので、320.30109.63232 * 0.3010 \approx 9.632
* 整数部分に1を足すと桁数になるので、10桁。

3. **合同式の計算 (65の10乗を8で割った余り):**

* 65を8で割った余りは1なので、651(mod8)65 \equiv 1 \pmod{8}
* したがって、65101101(mod8)65^{10} \equiv 1^{10} \equiv 1 \pmod{8}
* 余りは1。

4. **合同式の計算 (2の60乗を7で割った余り):**

* 23=81(mod7)2^3 = 8 \equiv 1 \pmod{7}
* 260=(23)201201(mod7)2^{60} = (2^3)^{20} \equiv 1^{20} \equiv 1 \pmod{7}
* 余りは1。

5. **1の位の計算 (13の100乗):**

* 13の一の位は3なので、31=3,32=9,33=27,34=813^1 = 3, 3^2 = 9, 3^3 = 27, 3^4 = 81
* 一の位は3, 9, 7, 1 が繰り返される。
* 100÷4=25100 \div 4 = 25 なので、100乗の一の位は1。

6. **三平方の定理 (斜辺の計算):**

* 三平方の定理より、斜辺の長さ ccc=a2+b2c = \sqrt{a^2 + b^2} で計算できる。
* c=122+162=144+256=400=20c = \sqrt{12^2 + 16^2} = \sqrt{144 + 256} = \sqrt{400} = 20

7. **三平方の定理 (斜辺の計算):**

* 三平方の定理より、斜辺の長さ ccc=a2+b2c = \sqrt{a^2 + b^2} で計算できる。
* c=72+242=49+576=625=25c = \sqrt{7^2 + 24^2} = \sqrt{49 + 576} = \sqrt{625} = 25

8. **三平方の定理 (残りの辺の計算):**

* 三平方の定理より、a2+b2=c2a^2 + b^2 = c^2 (cは斜辺)
* 62+b2=726^2 + b^2 = 7^2
* 36+b2=4936 + b^2 = 49
* b2=4936=13b^2 = 49 - 36 = 13
* b=13b = \sqrt{13}
##

3. 最終的な答え

1. 308桁

2. 10桁

3. 1

4. 1

5. 1

6. 20

7. 25

8. ルート(13)

「数論」の関連問題

$a_1, a_2, a_3, a_4, a_5$は正の整数で、$a_1 < a_2 < a_3 < a_4 < a_5$とする。 2つの集合$A = \{a_1, a_2, a_3, a_4, a_...

集合整数の性質方程式場合分け
2025/6/6

与えられた数について、正の約数の個数と、その約数の総和を求める問題です。 (1) $5 \cdot 2^3$ (2) 108 (3) 540

約数素因数分解約数の個数約数の総和
2025/6/6

与えられた3つの数について、正の約数の個数と、それらの約数の総和をそれぞれ求める問題です。 (1) $5 \cdot 2^3$ (2) $108$ (3) $540$

約数素因数分解約数の個数約数の総和
2025/6/6

問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に $n!$ が $10^{40}$ で割り切れるような最小の $n$ の値(ウ)を求めるものです。

階乗素因数分解末尾の0の個数
2025/6/5

正の整数 $n$ が与えられ、$n$ と $12$ の最小公倍数が $168$ であるような $n$ を全て求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

正の整数 $n$ と $24$ の最小公倍数が $504$ であるような $n$ をすべて求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

$m, n$ は自然数であるとき、$30!$ が $2^m$ で割り切れるような最大の $m$ の値を求めます。

素因数分解階乗床関数素因数の個数
2025/6/5

自然数の列を、第$n$群に$2^{n-1}$個の数が入るように群に分ける。 (1) 第$n$群の最初の数を$n$の式で表す。 (2) 第1群から第$n$群までに入るすべての数の和を求める。 (3) 1...

数列群数列指数和の計算
2025/6/5

自然数の列を、第 $n$ 群に $2^{n-1}$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第1群から第 $n$ 群までに入るすべての数の和を...

数列群分け等比数列等差数列指数
2025/6/5

与えられた問題は3つの部分から構成されています。 (1) 整数 $n$ に対して、$n^5 - n$ が 5 の倍数であることを証明します。 (2) 整数 $n$ が 2 で割ると 1 余る (奇数で...

整数の性質倍数合同式因数分解
2025/6/5