インテジャーズ

読者です 読者をやめる 読者になる 読者になる

インテジャーズ

数、特に整数に関する記事。

フォーチュン予想

3 5 7 13 17 19 23 37

エイプリルフールに出した問題 integers.hatenablog.com の問1:問1 素数を順番に掛け合わせて足した数をEuclid数という*1:これらは偶然全て素数であるがは素数でない。それでは、以上の考察を受けて 「素数を個順番に掛け合わせて足し合わせると素数とな…

31:短歌素数

17 31

俳句は五・七・五の十七音からなり、短歌は五・七・五・七・七の三十一音からなる。 ここに現れる数が全て素数であるという事実は素数好きの大好きな話題の一つです。 偶然とはいえ、昔の日本人は素数の美しさを感じ取っていたのかもしれません。三三七拍子…

17:p^q+q^pの形で表せる唯一の素数(ただし、p, qは素数)

17

は(は素数)の形で表すことのできる唯一の素数です。これはPrime Curious!のに関するページでも紹介されている事実です: https://primes.utm.edu/curios/page.php?short=17証明は簡単なので省略しますが、2016年2月25日に京都大学の入試でこの事実を証明させ…

17:第3種解読可能数

17

私が中学生のころハマっていた同人サイト『DQと共に』に何故か載っていた論理問題とその解答を紹介します。 古典的論理問題 完璧な論理的思考を行うことができる3人がいる(A, B, Cとする)。 Cは2以上の相異 なる整数であって、その和が未満であるような2数を…

17:ジェノッキ素数が17しか存在しないことの証明

17

は唯一のGenocchi素数です。 Genocchi数 定義 Genocchi数を次の母関数の展開係数として定義する:。この定義からはは有理数として定義されますが、実は常に整数です。まず、からが分かります。。 数値例 Seidelの漸化式 補題 数列とがなる関係にあると仮定す…