数学の問題一覧
問題文
正整数に対して定義され非負整数値をとる関数 $f$ が以下を満たしています．
-
任意の正整数 $x,y$ について $f(xy)=f(x) \oplus f(y)$
-
$x$ と $y$ が互いに素ならば $f(xy)=f(x)+f(y)$
このような関数 $f$ について，以下を満たす正整数の組 $(x,y)$ の個数を $c(f)$ とします．$c(f)$ がとりうる値は有限個なので，その総和を解答してください．
-
$x,y$ はともに $30^{10}$ の約数である．
-
$f(xy)=f(x)+f(y)$
追記: $\oplus$ はビットごとの排他的論理和です
問題文
$S=\lbrace 0,1, \ldots , 30 \rbrace$ とします．関数 $f:S \rightarrow S$ であって，以下を満たすようなものの個数を $N$ とします．
- 任意の $x,y \in S$ について，$x^{12}-y^{12}$ が $31$ の倍数ならば，$f(x)^{25}-f(y)^{25}$ も $31$ の倍数．
$N = a \cdot b^c$ であるような正整数 $a,b,c$ について，$a+b+c$ の最小値を解答してください．
問題文
正整数 $a$ に対して，$\dfrac{n(n+2)}{a}$ が平方数であるような正整数 $n$ が無限に存在しました．さらに小さい方から $i$ 番目のものを $n_i$ とすると，任意の正整数 $i$ が $n_{i+2}+n_{i}=98n_{i+1}+2n_1$ を満たしました．このとき，$a$ としてありうるものの総和を解答してください．
問題文
$\dfrac{51-n}{n-1}$ が平方数となるような整数 $n$ の総和を解答してください．
(13:17追記 $0$ も平方数に含むとします)
問題文
上から $i$ 段目 $(1 \leq i \leq 2026)$ に $i$ 個の正整数を並べて三角形を作る方法であって，どの段も総和が $2026$ となるようなものの個数を素数 $2029$ で割ったあまりを解答してください．
問題文
平方因子を持たない正整数 $n$ であって，$\dfrac{\phi(n)}{\gcd(n,\phi(n))} = 18$ を満たすものの総和を解答してください．
問題文
$30$ の正の約数を並べ替えた数列 $A$ としてありうるもの全てに対する，以下の操作方法の個数の総和を解答してください．
- 「連続する $2$ 数 $A_i,A_{i+1}$ であって $A_i \mid A_{i+1}$ を満たすものを $1$ つ選び，それらをともに $A$ から削除する」という操作を $4$ 回行い，$A$ を空にする．
問題文
自然数列$\ a_n$を以下のようにして定める.
$$a_{n+1}=\lceil \sqrt{n} \rceil a_n+\lfloor \sqrt{n} \rfloor$$
ただし,$\ \lceil x \rceil \in \mathbb{N},\ x \le \lceil x \rceil <x+1\ ,\ \lfloor x \rfloor \in \mathbb{N},\ x-1 < \lfloor x \rfloor \le x$
です.
このとき,$\ a_{2026}\ $が$\ 5$ で割り切れる最大の回数を求めてください.
解答形式
整数で解答してください.
問題文
以下の $x$ に関する $100$ 次方程式の（重解を含む）$100$ 個の複素数解を $\alpha_1,\alpha_2,...,\alpha_{100}$ とします．
$$x^{100}+x^{99}+2025x+12=0$$
このとき，以下の値を求めてください．
$$\sum_{k=1}^{100} {\alpha_k}^{100}$$
解答形式
整数で解答してください．
補足
https://x.com/atwr0711/status/2000173940698927172?s=20
こちらの14番の問題の改題です．