因数分解

問題文

整数 $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$で割った余りを求めよ。

解答形式

半角左詰め

$N$ を自然数とし、以下の変数を定義します。
* $S$：$N$ の各位の和
* $P$：$N$ の各位の積
* $k$：$N$ の桁数

このとき、次の条件式を満たす自然数 $N$ をすべて求めてください
$$N = S^k + P \dots (*)$$
なお、必要であれば常用対数の値を用いてもよいです。

(例) $N = 1234$ のとき
* $S = 1 + 2 + 3 + 4 = 10$
* $P = 1 \times 2 \times 3 \times 4 = 24$
* $10^3 \le 1234 < 10^4$ より $k = 4$
このとき、$S^k + P = 10^4 + 24 = 10024$ となります。
$N \neq S^k + P$ （$1234 \neq 10024$）であるため、この $N$ は条件を満たさないことがわかります。

解答形式

Nを小さい順に並べて解答してください

解答例:N=12,34のとき(実際の解とは異なりますが…)
12
34

第3問

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

解答する際の注意

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

$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

問題文

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

解答形式

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

問題文

正の実数からなる $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$

問題文

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

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

解答形式

半角左詰め

問題文

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

解答形式

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

問題文

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

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

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

解答形式

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

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

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

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

問題文

長方形 $\mathrm{ABCD}$ の $2$ 頂点 $\mathrm{A}\,,\mathrm{B}$ が円 $\mathrm{O}$ 上にあり$,\,$ 辺 $\mathrm{CD}$ が円 $\mathrm{O}$ に接している$.\,$ $\mathrm{A}\,,\mathrm{B}$ の各点において円 $\mathrm{O}$ に外接し$,\,$ かつ直線 $\mathrm{CD}$ に接する円をそれぞれ円 $\mathrm{O_A}\,,\mathrm{O_B}$ とする$.\,$ $2$ 円 $\mathrm{O_A}\,,\mathrm{O_B}$ が外接するときの長方形 $\mathrm{ABCD}$ の辺の長さの比 $\mathrm{\dfrac{AB}{BC}}$ の値を求めよ$.$

解答形式

答えは互いに素な正の整数 $a\,,b$ を用いて $\dfrac{a}{b}$ と表せるので$,\,$ $a+b$ の値を解答してください$.$

類題 https://pororocca.com/problem/3216/