茜町BOOKS

絵本とかエッセイとか

数論のようなもの

素数判定方程式

《対象読者》大学で整数論や情報理論などを履修した人、若しくは、素数やRSA暗号に興味のある人. 《本稿の目的》素数を判定するための方程式(ディオファントス方程式)を紹介します. つづいて、その導き方と使い方を説明します.ただし、2と3が素数…

素数について「P=6n+1」

《対象読者》大学で整数論・情報理論などを履修した人、若しくは、素数に興味のある人. 《本稿の目的》2と3を除外すると、素数の分布に周期性が現れるようです. 具体的には素数を P=6n+1 の形に表わし、さらに n を整数の領域に拡張すると周期性らしきもの…

素数について「P=2^m+3^n」

対象読者:大学で整数論・情報理論などを履修した人、若しくは、素数に興味のある人. 本稿の目的:素数についてのアイデアの提供です. 100以下の素数は、2の累乗と3の累乗の和または差の形に表わすことが出来ることを確認しました. 例えば、5=2+37=2x2+31…

正多角形および星形一筆書と素数判定法(ベータ版)

―― まえがき ――題名:正多角形および星形一筆書と素数判定法(ベータ版)著者:茜町春彦概要:自然数Nが素数であるか、合成数であるか、を判定する方法を解説します. 素数を判定する目的において、正多角形である必要はなく、普通の多角形でOKなのですが…