因数分解

問題文

整数 $x$ と素数 $p$ が、以下の連立合同式を満たす。

$x \equiv p \pmod{9797}$
$x \equiv 11p + 69 \pmod{9991}$

この条件を満たす最小の素数 $p$ を求めよ。

解答形式

半角左詰め

問題文

$p=3, \quad q=5, \quad r=7$

$X = p^q + q^p$
$Y = q^r + r^q$
$Z = r^p + p^r$

$N = X^p + Y^q + Z^r$

このとき、$N$を$105$で割った余りを求めよ。

解答形式

半角左詰め

問題文

$2$ 以上の整数 $n$ が以下の条件を満たすとき, $n$ を「頑固な数」と呼びます.

• $x^3 \equiv 1 \pmod n$ を満たす任意の整数 $x$ に対し, $x \equiv 1 \pmod n$ が成立する.

$(29!)^2$ の正の約数のうち, 「頑固な数」はいくつありますか.

解答形式

半角左詰めでお願いします

問題文

正の実数からなる $2$ つの数列 $a_1,a_2,...$ と $b_1,b_2,...$ があり, 任意の整数 $n$ について以下を満たしている．
$$
(a_{n+1},b_{n+1})=\left(\frac{a_n}{2},b_n+\frac{a_n}{2}\right)または(a_{n+1},b_{n+1})=\left(a_n+\frac{b_n}{2},\frac{b_n}{2}\right)が成立する．
$$
$(a_1,b_1)$ が $(7,11)$ であるとき, $a_{100}$ としてあり得る値の中で $2025$ 番目に小さいものを求めよ．

解答形式

答えの値を $x$ としたとき, $2^{100}x$ の値を解答してください．
参考:$2^{100}=1267650600228229401496703205376$

問題文

$n ≧2$を整数、$p $を素数とする。正の整数 $x$ についての方程式
$x^n - (x-p)^n = p^n$
を考える。
$p$ が奇素数であり、$p$が $x$ を割り切らないとき、この方程式は解を持たないことを示せ。

解答形式

何の定理を使用したかを明確にされた上で、数式を出来るだけ省いてもらった形の簡単な証明で構いません

第3問

$t$が実数全体を動くとする。
このとき、点$$(\frac{1}{1+t^2},\frac{t}{1+t^2})$$はどのような図形を描くか答えよ。

解答する際の注意

答えの図形が正確に分かるようにお答えください。

問題文

$n,kをn≠kで3以上の自然数とする。$
$このとき、正n角形において、その内部をn個の正k角形で重複なく、また隙間なく敷き詰められるような(n,k)を求めよ.$

解答形式

(〇,◇)
記号も数字もすべて半角でお願いします。

問題文

四角形ABCDは正方形である。辺AD上に点P、BCの延長線上に点Qを取ると、三角形PBQは正三角形になる。DCとPQの交点をRとする。AP上にSを取ると三角形SBRも正三角形になる。次の問いに答えなさい。

角RBCの大きさを求めなさい

解答形式

角度の大きさは数字のみで回答してください
(例)180
　　90 など

正の整数 $n$ に対して, 以下の条件をすべて満たす正の整数の組 $(x, y)$ の個数を $f(n)$ と定めます.

• $\mathrm{lcm}(x, y) = n$
• $x$ は $y^2$ の約数である
• $y$ は $x^2$ の約数である

$f(n) = 15$ を満たす正の整数 $n$ のうち, 小さい方から数えて $10$ 番目のものを求めてください.

問題文

$p, q, r $を互いに異なる3つの素数とする。

整数 $K = (qr)^{p-1} + (rp)^{q-1}+ (pq)^r$が、
$K ≡ p+q-1　(mod r)$
という条件を満たすとき、和 $p+q+r$ の最小値を求めよ。

解答形式

半角左詰め

問題文

次の等式を満たすような $10000$ 以下の正整数の組 $(a,b,c)$ の個数を求めて下さい．

$$160a^2+153b^2+25c^2=24ab+96bc+72ac$$

解答形式

半角数字で入力して下さい．

$x, y, z$ を正の実数とする。以下の連立方程式を満たすとき、$xy + yz + zx$ の値を求めよ。
$x^2 + xy + y^2 = 25$
$y^2 + yz + z^2 = 36$
$z^2 + zx + x^2 = 49$

解答形式

√を含む場合は根号の中身がなるべく小さくなるようにして√部分と係数部分を分けて解答してください。
·解答例　15√3のとき
15
3