${}$ 西暦2026年問題第10弾です。今年の最終回を迎えました。最終回はどこから手を付けていいのか迷ういそうな問題を用意しています。とはいえ、タネに気づけばサクッと解けるように仕込んであります。じっくりと腰を据えてお楽しみください。
${}$ 解答は求める$x$の値を小さい順に2行に分けて半角で入力してください。「$x=$」の記載は不要です。
(例)$x=$110, 2026 → 《1行目》$\color{blue}{110}$、《2行目》$\color{blue}{2026}$
${}$ 西暦2026年問題第8弾です。$2026$を$2^{26}$とする強引な西暦問題となりました。ついでに書くと、どこかに類題がありそうで、その点でも恐れています。皆さんはそんな僕の恐れなど気にせずにお楽しみください。
${}$ 解答は1行目に$p_3$の値を、2行目に$p_4$の値を、それぞれ半角で入力してください。「$p_3=$」「$p_4=$」といった記載は不要です。
(例)$p_3=$108、$p_4=$2026 → 《1行目》$\color{blue}{108}$、《2行目》$\color{blue}{2026}$
${}$ 西暦2026年問題第7弾です。見た目も実際もがっつり整数問題です。ひととき整数と戯れてみてください。
なお、$2026$より大きい整数の素数判定が待ち受けています。適宜、素数表(たとえば https://en.wikipedia.org/wiki/List_of_prime_numbers )を利用するなり、Wolfram|Alpha( https://www.wolframalpha.com )を利用するなりしてください。
${}$ 解答は求める値をそのまま半角で入力してください。
(例)107 → $\color{blue}{107}$
求められているのは平方数と素数に挟まれた数であることに注意してください。
$N=p^q-pq$とします。$N-1$が平方数、$p,q,\frac{N}{2},N+1,N+3$がいずれも素数になるような$N$としてありうる最小の値を求めてください。
半角整数で答えてください。
$p$ を $p \ge 5$ なる素数とする。集合 $G_p = {1, 2, \dots, p-1}$ の部分集合 $S$ が自己双対的であるとは、
$$a \in S \implies a^{-1} \pmod p \in S \quad \text{かつ} \quad a \in S \implies p-a \in S$$
が全ての $a \in S$ に対して成り立つことと定義する(ここで $a^{-1}$ は $\pmod p$ における $a$ の乗法逆元)。
$N_p$ を、$G_p$ の自己双対的な部分集合 $S$ の総数とする(空集合 $\emptyset$ も含む)。
$N_p = 32$ となるような素数 $p$ ($p \ge 5$) をすべて求めよ。
解を半角1スペースおきに小さい順に並べてください