sulippa

問題文

次の方程式を満たす、素数 $p$ と正の整数 $n, m$ の組 $(p, n, m)$ を全て求めよ。
$$ p^n + 144 = m^2 $$

解答形式

条件を満たす組中の数字の総和を半角で入力してください

問題文

$3^{2025}$を $11$ で割った余りを求めよ。

解答形式

半角左詰め

問題

$P(x)$ は整数係数の monic な (最高次の係数が1の) 3次多項式 であるとする。方程式 $P(x) = 0$ は、相異なる3つの整数解を持 つことが分かっている。
$P(0)＝6$
$P(1)＝4$
のとき、$P(4)$の値を求めよ。

解答形式

半角でスペースなし

✕✕

問題文

$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 を正の整数とし、$p$ を素数とする。$n!$ の素因数分解における $p$ の指数を $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$ とする。

量 $Q_n$ を次のように定義する。
$$ Q_n = \sum_{p \le n} \left( \frac{n}{p-1} - E_p(n!) \right) \log p $$
ただし、和は $n$ 以下の全ての素数 $p$ を走り、$\log$ は自然対数とする。

次の極限値を求めよ。
$$ \lim_{n \to \infty} \frac{Q_n}{n} $$

ただし、オイラー・マスケロー二定数を $γ$ とする。

解答形式

半角で

問題文

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

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

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

解答形式

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

問題文

以下の $2$ つの条件をともに満たす正の整数 $x$ の総和を求めてください．

• $\sqrt{105625 - x^2}$ は整数である．
• $x$ と $\sqrt{105625 - x^2}$ の最大公約数は素数である．

解答形式

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

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

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

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

問題文

三角形 $ABC$ において，角 $A$ の大きさは $120^\circ$ であり， $3$ 辺の長さ $BC, CA, AB$ はすべて正の整数です．さらに，辺 $CA$ と辺 $AB$ の長さの差はちょうど $1$ です．
　このような条件を満たす三角形のうち，辺 $BC$ の長さが小さい方から数えて $5$ 番目のものについて，辺 $BC$ の長さを解答してください．

解答形式

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

問題文

$1$枚のピザを $n$ 等分したとき，$1$ 切れの全体に対する割合が十進法において有限小数で正確に表せるような正の整数 $n$ の集合を $S$ とします．
集合 $S$ に属する $n$ に対し，$n$ のすべての正の約数の総乗を $P(n)$ と定めます．このとき，
$$P(n)=2000^{63}$$
を満たす $n$ の値を解答してください．

解答形式

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

問題文

素数 $p = 10^9 + 7$ とし，整数 $N$ を $N = 10^{18} + 14000000047$ と定義します．

このとき，次の値 $S$ を $p$ で割った余りを求めてください．

$$S = \sum_{k=0}^{\lfloor N/2 \rfloor} \binom{N}{2k} 5^k$$

解答形式

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