全問題一覧

問題文

$n\;を自然数とする$
$n\;が15の倍数でないとき、n^{4}+14\; は素数でないことを示せ$

解答形式

記述形式でお願いします
入力がめんどくさい方は、紙にでも書いて、twitterのDMに送ってください

$n$ を非負整数とする．番号 $0,1,2,\cdots,2^n-1$ が $1$ つずつ振られた $2^n$ 枚の札が箱に入っている．「箱から札を無作為に $1$ 枚取り出し，札の番号を記録してから箱の中に戻す」という操作を考える．
以下の問いに答えよ．ただし，自然数 $N$ に対し，$\displaystyle\frac N{2^m}$ が自然数となるような最大の非負整数 $m$ を $f(N)$ で表すとする．

$(1)$ 操作を $1$ 回おこない，記録した番号を $b$ とする．このとき，$f({}_{2^n}\mathrm C_b)$ の期待値を求めよ．

$(2)$ 操作を $2$ 回おこない，記録した番号を $a,b$ とする．このとき，$f({}_{2^n+a}\mathrm C_b)$の期待値を求めよ．

ただし，解答に際しては $n=10$ のときの値を答えよ．
答えの値は， $\displaystyle \xi+\frac{\eta}{\zeta}$ のように，整数部分 $\xi$ と小数部分 $\displaystyle\frac{\eta}{\zeta}$ に分けて求める．ここで，$\eta$ は非負整数，$\zeta$ は自然数で，$\eta$ と $\zeta$ は互いに素とする．
$(1)$ の $\xi,\eta,\zeta$ の値をそれぞれ $1,2,3$ 行目に，$(2)$ の $\xi,\eta,\zeta$ の値をそれぞれ $4,5,6$ 行目に記して答えとせよ．

$n$ を自然数として $\displaystyle\frac1n$ と表される数全体の集合を $A$ とする．また，$A$ の要素のうち，$7$ 進法で小数展開したとき，小数点以下が基本周期 $3$ の数字の列で表される循環小数となるもの全体の集合を $B$ とする．
このとき，$B$ の要素の総和を求めよ．答えは互いに素な自然数 $a, b$ により $\displaystyle\frac ab$ と表されるので，$1$ 行目に $a$，$2$ 行目に $b$ を答えよ．

問題文

以下によって定義される整数 $N$ を素数 $13907$ で割った余りを求めてください． $$N=\prod_{k=1}^{13906} (k^2+2025)$$

解答形式

13906以下の非負整数で解答してください

問題文

素因数分解したときの素因数の合計が22になるものを「キウイナンバー」とします。(例えば2025は素因数分解すると3×3×3×3×5×5になり、これを合計すると22になるので2025はキウイナンバーです。)
最大のキウイナンバーを求めてください。

解答形式

答えの数字をそのまま入力すればOKです。

問題文

初項が$1(a_1=1)$の数列{$a_n$}は、任意の正整数$n$に対し
$$a_{n+1}^3-10a_na_{n+1}^2+31a_n^2a_{n+1}-30a_n^3=0$$
を満たしている。
$a_{60}$としてあり得る値すべての総積を求めたい。
ただし答えは非常に大きいので、答えの正の約数の個数を1000で割ったあまりを答えよ。

解答形式

$0$以上$999$以下の整数を半角英数字で入力してください。

(11/7:一部問題文を修正)

問題文

素数 $p$ を用いて表される整数 $p-4, p^2-6, p^3-26$ が全て素数となるような $p$ の総和を求めよ。

解答形式

算用数字で解答してください。

問題文

$n$ を $3$ 以上の整数とする。はじめ、黒板には $n-1$ 個の有理数 $\displaystyle \frac{1}{2}, \frac{1}{3},\ldots, \frac{1}{n}$ が書かれている。黒板から $2$ つの有理数 $x,y$ を選んで消し、新たに有理数 $\displaystyle \frac{x+y}{1+xy}$ を書くという操作を繰り返し行う。そして、最後に黒板に残った $1$ つの有理数を既約分数として表すと、分子が $899$ で割り切れた。

このようなことが起こる最小の $n$ を求めよ。

解答形式

条件を満たす $n$ の最小値を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

問題文

$f_0=0,f_1=1,f_{n+2}=f_{n+1}+f_n$で定義された数列において、$f_p$が$p$の倍数となるような素数$p$を全て求めてください。

解答形式

計算式全てを書く必要はないので論証の概略と答えを書いてください。

問題文

$2024!$の約数の和は$2025$の倍数であることを示せ。

問題文

$x,y,z$は整数とする。また、$p$は素数とする。
$x^{4}+y^{4}+z^{4}-2x^{2}y^{2}-2y^{2}z^{2}-2z^{2}x^{2}-8x^{2}yz-8xy^{2}z-8xyz^{2}=p$となるとき、$p$の最小値を求めよ。また、$p$が最小値をとるとき、$x,y,z$の組を全て求めよ。

解答形式

$p$の最小値を$p$=~の形式で1行目に、$x,y,z$の組を$(x,y,z)$=~ の形式で2行目以降にすべて書いてください。ジャッジは自分でするのであまり気にしないで自由に回答してください。

問題文

正整数 $N$ が $2$ で割り切れる最大の回数を $v_2 (N)$ で表すことにします.
(例 : $v_2(6) = 1, \ v_2(16) = 4$)
このとき,
$$\sum_{i = 1}^{1024} \sum_{j = 1}^{1024} \sum_{k = 1}^{1024} v_2 ( \textrm {gcd} (i, j, k))$$
の値を解答して下さい. ( $\textrm{gcd}(i,j,k)$ で $i,j,k$ の最大公約数を表しているとします.)

解答形式

半角数字で解答して下さい.