(1) 1から100までの整数のうち、3と互いに素なものの個数、10と互いに素なものの個数、30と互いに素なものの個数を求める。 (2) 和が2で積が$2-a$となる2つの異なる整数が存在するような自然数$a$を小さい順に$a_1, a_2, a_3, \dots$と並べたとき、$a_1, a_2, a_3$を求め、数列$\{a_n\}$の初項から第$k$項までの和が294であるとき、$k$を求める。 (3) $0 < \theta < 2\pi$を満たす$\theta$に対して、$x = 2\cos^2\theta - \sin^2\theta$, $y = \sin^2\theta$とおく。$\frac{dy}{dx} > 0$となるとき、$x$のとりうる値の範囲を求める。

数論整数互いに素数列三角関数微分
2025/3/7

1. 問題の内容

(1) 1から100までの整数のうち、3と互いに素なものの個数、10と互いに素なものの個数、30と互いに素なものの個数を求める。
(2) 和が2で積が2a2-aとなる2つの異なる整数が存在するような自然数aaを小さい順にa1,a2,a3,a_1, a_2, a_3, \dotsと並べたとき、a1,a2,a3a_1, a_2, a_3を求め、数列{an}\{a_n\}の初項から第kk項までの和が294であるとき、kkを求める。
(3) 0<θ<2π0 < \theta < 2\piを満たすθ\thetaに対して、x=2cos2θsin2θx = 2\cos^2\theta - \sin^2\theta, y=sin2θy = \sin^2\thetaとおく。dydx>0\frac{dy}{dx} > 0となるとき、xxのとりうる値の範囲を求める。

2. 解き方の手順

(1)
3と互いに素な整数の個数:
1から100までの整数のうち、3の倍数は1003=33\lfloor \frac{100}{3} \rfloor = 33個ある。
したがって、3と互いに素な整数の個数は10033=67100 - 33 = 67個。
10と互いに素な整数の個数:
1から100までの整数のうち、10の倍数は10010=10\lfloor \frac{100}{10} \rfloor = 10個ある。
2の倍数は50個、5の倍数は20個。10の倍数は10個。
2または5の倍数は50+2010=6050+20-10 = 60個。
10と互いに素なものは10060=40100 - 60 = 40個。
30と互いに素な整数の個数:
30と互いに素であるとは、2, 3, 5 のいずれの倍数でもないこと。
2の倍数は50個、3の倍数は33個、5の倍数は20個。
6の倍数は16個、10の倍数は10個、15の倍数は6個、30の倍数は3個。
2, 3, 5の少なくとも一つで割り切れるものは、50+33+20(16+10+6)+3=10332+3=7450 + 33 + 20 - (16 + 10 + 6) + 3 = 103 - 32 + 3 = 74個。
30と互いに素なものは、10074=26100 - 74 = 26個。
(2)
和が2で積が2a2-aとなる2つの異なる整数をp,qp, qとする。
p+q=2p + q = 2, pq=2apq = 2-a
a=2pqa = 2 - pq
aaは自然数なので、2pq>02-pq > 0つまりpq<2pq < 2
q=2pq = 2 - pなので、p(2p)<2p(2-p) < 2
2pp2<22p - p^2 < 2
p22p+2>0p^2 - 2p + 2 > 0
(p1)2+1>0(p-1)^2 + 1 > 0
これは常に成り立つ。
ppqqは異なる整数なので、pqp \neq q
p2pp \neq 2 - pより、2p22p \neq 2p1p \neq 1
pq=2apq = 2 - aより、a=2pqa = 2 - pq
a=2p(2p)=22p+p2=(p1)2+1a = 2 - p(2-p) = 2 - 2p + p^2 = (p-1)^2 + 1
ppは整数なので、aaは整数。
a1a_1p=0,2p=0, 2のときa1=(01)2+1=2a_1 = (0-1)^2+1 = 2,
a2a_2p=1,3p=-1, 3のときa2=(11)2+1=5a_2 = (-1-1)^2+1 = 5,
a3a_3p=2,4p=-2, 4のときa3=(21)2+1=10a_3 = (-2-1)^2+1 = 10.
したがって、a1=2,a2=5,a3=10,,an=(n1)2+1a_1 = 2, a_2 = 5, a_3 = 10, \dots, a_n = (n-1)^2 + 1.
i=1k((i1)2+1)=i=0k1(i2+1)=i=0k1i2+i=0k11=(k1)k(2k1)6+k=294\sum_{i=1}^{k} ((i-1)^2 + 1) = \sum_{i=0}^{k-1} (i^2 + 1) = \sum_{i=0}^{k-1} i^2 + \sum_{i=0}^{k-1} 1 = \frac{(k-1)k(2k-1)}{6} + k = 294
(k1)k(2k1)6+k294=0\frac{(k-1)k(2k-1)}{6} + k - 294 = 0
2k33k2+k+6k1764=02k^3 - 3k^2 + k + 6k - 1764 = 0
2k33k2+7k1764=02k^3 - 3k^2 + 7k - 1764 = 0
k=9k = 9のとき、2(729)3(81)+7(9)1764=1458243+631764=15212007=48602(729) - 3(81) + 7(9) - 1764 = 1458 - 243 + 63 - 1764 = 1521 - 2007 = -486 \neq 0.
k=10k=10のとき、ak=(101)2+1=82a_k = (10-1)^2 + 1 = 82
i=110ai=2+5+10+17+26+37+50+65+82=294\sum_{i=1}^{10} a_i = 2+5+10+17+26+37+50+65+82 = 294
したがって、k=10k=10
(3)
x=2cos2θsin2θx = 2\cos^2\theta - \sin^2\theta, y=sin2θy = \sin^2\theta
x=2(1sin2θ)sin2θ=23sin2θ=23yx = 2(1-\sin^2\theta) - \sin^2\theta = 2 - 3\sin^2\theta = 2 - 3y
y=sin2θ=2x3y = \sin^2\theta = \frac{2-x}{3}
dy=2sinθcosθdθ=sin(2θ)dθdy = 2\sin\theta \cos\theta d\theta = \sin(2\theta) d\theta
dx=6sinθcosθdθ=3sin(2θ)dθdx = -6\sin\theta\cos\theta d\theta = -3\sin(2\theta) d\theta
dydx=sin(2θ)dθ3sin(2θ)dθ=13\frac{dy}{dx} = \frac{\sin(2\theta) d\theta}{-3\sin(2\theta) d\theta} = -\frac{1}{3} (sin(2θ)0\sin(2\theta) \neq 0)
ただし、0<θ<2π0 < \theta < 2\pi
dydx>0\frac{dy}{dx} > 0となるのは、問題の設定がおかしい。dydx=13<0\frac{dy}{dx} = -\frac{1}{3} < 0
問題文が正しい場合、x=2θ2sin2θx=2\theta^2 - \sin^2 \theta
dxdθ=4θ2sinθcosθ=4θsin(2θ)\frac{dx}{d\theta} = 4\theta - 2\sin\theta\cos\theta = 4\theta - \sin(2\theta)
dydθ=2sinθcosθ=sin(2θ)\frac{dy}{d\theta} = 2\sin\theta\cos\theta = \sin(2\theta)
dydx=sin(2θ)4θsin(2θ)>0\frac{dy}{dx} = \frac{\sin(2\theta)}{4\theta - \sin(2\theta)} > 0
sin(2θ)\sin(2\theta)4θsin(2θ)4\theta - \sin(2\theta)が同符号である必要がある。
0<θ<2π0 < \theta < 2\piなので、0<2θ<4π0 < 2\theta < 4\pi
sin(2θ)>0\sin(2\theta) > 0のとき、4θsin(2θ)>04\theta - \sin(2\theta) > 0なので、4θ>sin(2θ)4\theta > \sin(2\theta)
0<2θ<π0 < 2\theta < \piまたは2π<2θ<3π2\pi < 2\theta < 3\pi
0<θ<π20 < \theta < \frac{\pi}{2}またはπ<θ<3π2\pi < \theta < \frac{3\pi}{2}
sin(2θ)<0\sin(2\theta) < 0のとき、4θsin(2θ)<04\theta - \sin(2\theta) < 0なので、4θ<sin(2θ)4\theta < \sin(2\theta)
π<2θ<2π\pi < 2\theta < 2\piまたは3π<2θ<4π3\pi < 2\theta < 4\pi
π2<θ<π\frac{\pi}{2} < \theta < \piまたは3π2<θ<2π\frac{3\pi}{2} < \theta < 2\pi
0<θ<π20 < \theta < \frac{\pi}{2}のとき、x=2θ2sin2θx = 2\theta^2 - \sin^2 \theta, 0<x<2(π2)20=π220 < x < 2(\frac{\pi}{2})^2 - 0 = \frac{\pi^2}{2}. θ=0\theta=0のとき、x=0x=0
π2<θ<π\frac{\pi}{2} < \theta < \piのとき、2(π2)21<x<2π22(\frac{\pi}{2})^2 - 1 < x < 2\pi^2. θ=π\theta = \piのとき、x=2π2x = 2\pi^2. θ=π2\theta=\frac{\pi}{2}のとき、x=2(π2)21=π221x=2(\frac{\pi}{2})^2 - 1 = \frac{\pi^2}{2} - 1.
π<θ<3π2\pi < \theta < \frac{3\pi}{2}のとき、2π2<x<9π2212\pi^2 < x < \frac{9\pi^2}{2} - 1.
3π2<θ<2π\frac{3\pi}{2} < \theta < 2\piのとき、x>9π221x > \frac{9\pi^2}{2} - 1, x<8π2x < 8\pi^2.
0<x<π220 < x < \frac{\pi^2}{2}, π221<x<2π2\frac{\pi^2}{2} - 1 < x < 2\pi^2, 2π2<x<9π2212\pi^2 < x < \frac{9\pi^2}{2} - 1.

3. 最終的な答え

(1) 67, 40, 26
(2) 2, 5, 10, 10
(3) 0<x<π220 < x < \frac{\pi^2}{2}, π221<x<2π2\frac{\pi^2}{2}-1 < x < 2\pi^2

「数論」の関連問題

問題は、整数 $x$ について、「$x$ が 6 の倍数ならば、$x$ は 3 の倍数である」という命題の真偽を判定するものです。

倍数整数の性質命題真偽判定
2025/7/18

$5^{100}$ を $7$ で割ったときの余りを求めます。

合同式剰余累乗
2025/7/18

20の倍数で、正の約数の個数が15個である自然数nをすべて求めよ。

約数倍数素因数分解整数の性質
2025/7/18

問題は以下の2つです。 (1) $5^{105}$ は何桁の整数であるか。また、その最高位の数字は何か。 (2) $(\frac{1}{5})^{105}$ は小数第何位に初めて0でない数が現れるか。...

対数桁数最高位の数字常用対数
2025/7/17

整数 $a, b$ があり、$a$ を7で割ると1余り、$b$ を7で割ると2余るとき、以下の数を7で割った余りを求めよ。 (1) $a+b$ (2) $ab$ (3) $a^2-b^2$

合同式剰余整数の性質
2025/7/17

問題1は、4つの1次不定方程式の全ての整数解を求める問題です。 問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

一次不定方程式合同式整数解最大公約数
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数の中で最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式剰余不定方程式
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数のうち、最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式中国剰余定理剰余最大公約数
2025/7/17

1から1000までの自然数全体の集合を$M$とする。$15!$の素因数分解を $15! = p_1^{m_1} p_2^{m_2} p_3^{m_3} p_4^{m_4} p_5^{m_5} p_6^...

素因数分解素数合同式最大公約数互いに素
2025/7/17

問題は以下の通りです。 (3) $p_5 x - p_6 y = 1$ が成り立つような $M$ の要素の組 $(x, y)$ は全部で何個あるか。それらのうち、$x$ が最小のものは $(x, y)...

不定方程式互いに素整数論集合
2025/7/17