SlideShare a Scribd company logo
1 of 27
Download to read offline
二次形式と素数で遊ぼう
日曜数学者  辻 順平 @tsujimotter
http://tsujimotter.info/
数が好きになる	
  
お話
2
問題
•  素数   個のサイコロがあります。
•  このサイコロを2つの正方形に並べて分けてみましょう。
•  どんな のとき,2つの正方形に分けることができるかな?
p = 13
p = 13
p = 13
3
p = 13
()
+2 3
4
+2 3
7
11
1 4+
分けられる 分けられない
2つの正方形に
5
4 4
6
4 4
4k+1 型 4k+3 型
7
フェルマーの二平方定理
簡単
むずい
 (偶数)2 = 4k’
 (奇数)2 = 4k’’ + 1

より右辺はどうやっても
  4k+3 にならない
p = 4k + 1 () p = x2
+ y2
((=)
(=))
(証明)
8
平方剰余の相互法則
むずい
(=))
9
10
p⇤
= (-1)
p-1
2 p
p, q is prime
✓
p⇤
q
◆
=
✓
q
p
◆
11http://www.slideshare.net/junpeitsuji/maths4pg	
  時計の中の整数論	
  -­‐	
  SlideShare
ガウス
すばらしい	
  
算術の真理
12
アリトメティカ
7つの証明
13
ほかにも	
  
成り立つ	
  
こんな定理
14
p = 8k + 1, 8k + 3 () p = x2
+ 2y2
p = 3k + 1 () p = x2
+ 3y2
p = 4k + 1 () p = x2
+ y2
15
正方形2つ正方形
正方形3つ正方形
p = 40k + 1, 40k + 9,
40k + 11, 40k + 19
() p = x2
+ 10y2
p = 7k + 1,
7k + 2, 7k + 4
() p = x2
+ 7y2
p = 24k + 1, 24k + 7 () p = x2
+ 6y2
p = 20k + 1, 20k + 9 () p = x2
+ 5y2
16
多くの に対して※
が表現する素数の条件は
素数を で割った余りによって表せる
※ に対応するヒルベルト類体が  のアーベル拡大であるとき( 類体論より)
x2
+ ny2
n
4n
Q(
p
-n)/Q
二次形式
17
Q(
p
-n)/Q
「56 で割った余り」では区別できない
p = 56k + 1, 56k + 9, 56k + 15,
56k + 23, 56k + 25 or 56k + 39
()
8
<
:
p = x2
+ 14y2
or
p = 2x2
+ 14y2
9
=
;
アタリ
ハズレ
例外:
18
p = x2 + ny2 の問題は	
  
数論の発展の歴史をたどる魅力的なトピック
フェルマー・ガウスの整数論
クンマー・デデキントのイデアル論
ヒルベルトの理論
類体論
19
もっと
理解したい
20
21
これ
22
p = 20k + 1, 20k + 9 () p = x2
+ 5y2
可視化	
  
しよう 23
24
32 + 5 x 22
25
Demo app is here !!
Primes of the form x2 + ny2.
http://tsujimotter.info/works/primes-­‐of-­‐the-­‐form/	
  
	
  

26
参考文献
David A. Cox, 
“Primes of the Form x2+ny2: 
Fermat, Class Field Theory, and Complex Multiplication”, 
WILEY (2013).
青色が 2nd Edition (最新)
27

More Related Content

What's hot

What's hot (20)

モンテカルロ法と情報量
モンテカルロ法と情報量モンテカルロ法と情報量
モンテカルロ法と情報量
 
PRML 6.1章 カーネル法と双対表現
PRML 6.1章 カーネル法と双対表現PRML 6.1章 カーネル法と双対表現
PRML 6.1章 カーネル法と双対表現
 
coordinate descent 法について
coordinate descent 法についてcoordinate descent 法について
coordinate descent 法について
 
[DL輪読会]Deep Learning 第4章 数値計算
[DL輪読会]Deep Learning 第4章 数値計算[DL輪読会]Deep Learning 第4章 数値計算
[DL輪読会]Deep Learning 第4章 数値計算
 
データ解析6 重回帰分析
データ解析6 重回帰分析データ解析6 重回帰分析
データ解析6 重回帰分析
 
PRML上巻勉強会 at 東京大学 資料 第1章後半
PRML上巻勉強会 at 東京大学 資料 第1章後半PRML上巻勉強会 at 東京大学 資料 第1章後半
PRML上巻勉強会 at 東京大学 資料 第1章後半
 
[DL輪読会]Deep Learning 第3章 確率と情報理論
[DL輪読会]Deep Learning 第3章 確率と情報理論[DL輪読会]Deep Learning 第3章 確率と情報理論
[DL輪読会]Deep Learning 第3章 確率と情報理論
 
PRML 上 2.3.6 ~ 2.5.2
PRML 上 2.3.6 ~ 2.5.2PRML 上 2.3.6 ~ 2.5.2
PRML 上 2.3.6 ~ 2.5.2
 
オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会
オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会
オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会
 
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg 「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
 
[DL輪読会]Deep Learning 第14章 自己符号化器
[DL輪読会]Deep Learning 第14章 自己符号化器[DL輪読会]Deep Learning 第14章 自己符号化器
[DL輪読会]Deep Learning 第14章 自己符号化器
 
「ガロア表現」を使って素数の分解法則を考える #mathmoring
「ガロア表現」を使って素数の分解法則を考える #mathmoring「ガロア表現」を使って素数の分解法則を考える #mathmoring
「ガロア表現」を使って素数の分解法則を考える #mathmoring
 
充足可能性問題のいろいろ
充足可能性問題のいろいろ充足可能性問題のいろいろ
充足可能性問題のいろいろ
 
第8章 ガウス過程回帰による異常検知
第8章 ガウス過程回帰による異常検知第8章 ガウス過程回帰による異常検知
第8章 ガウス過程回帰による異常検知
 
[DL輪読会]GANとエネルギーベースモデル
[DL輪読会]GANとエネルギーベースモデル[DL輪読会]GANとエネルギーベースモデル
[DL輪読会]GANとエネルギーベースモデル
 
Prml2.1 2.2,2.4-2.5
Prml2.1 2.2,2.4-2.5Prml2.1 2.2,2.4-2.5
Prml2.1 2.2,2.4-2.5
 
双対性
双対性双対性
双対性
 
幾何を使った統計のはなし
幾何を使った統計のはなし幾何を使った統計のはなし
幾何を使った統計のはなし
 
Prml3.5 エビデンス近似〜
Prml3.5 エビデンス近似〜Prml3.5 エビデンス近似〜
Prml3.5 エビデンス近似〜
 
PRML エビデンス近似 3.5 3.6.1
PRML エビデンス近似  3.5 3.6.1PRML エビデンス近似  3.5 3.6.1
PRML エビデンス近似 3.5 3.6.1
 

Viewers also liked

日曜数学の実践 第1回日曜数学会
日曜数学の実践 第1回日曜数学会日曜数学の実践 第1回日曜数学会
日曜数学の実践 第1回日曜数学会
Junpei Tsuji
 
PRML勉強会第3回 2章前半 2013/11/28
PRML勉強会第3回 2章前半 2013/11/28PRML勉強会第3回 2章前半 2013/11/28
PRML勉強会第3回 2章前半 2013/11/28
kurotaki_weblab
 
「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学
「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学
「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学
Taketo Sano
 
ゲーム開発におけるバックトラック法
ゲーム開発におけるバックトラック法ゲーム開発におけるバックトラック法
ゲーム開発におけるバックトラック法
大介 束田
 
Information-Theoretic Metric Learning
Information-Theoretic Metric LearningInformation-Theoretic Metric Learning
Information-Theoretic Metric Learning
Koji Matsuda
 

Viewers also liked (20)

まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?
 
無理数とお友達になろう - 第384回科学勉強会
無理数とお友達になろう - 第384回科学勉強会無理数とお友達になろう - 第384回科学勉強会
無理数とお友達になろう - 第384回科学勉強会
 
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg 「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
 
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
 
PRML 2.3
PRML 2.3PRML 2.3
PRML 2.3
 
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
 
日曜数学の実践 第1回日曜数学会
日曜数学の実践 第1回日曜数学会日曜数学の実践 第1回日曜数学会
日曜数学の実践 第1回日曜数学会
 
整数とお友達になろう(科学勉強会)
整数とお友達になろう(科学勉強会)整数とお友達になろう(科学勉強会)
整数とお友達になろう(科学勉強会)
 
PRML勉強会第3回 2章前半 2013/11/28
PRML勉強会第3回 2章前半 2013/11/28PRML勉強会第3回 2章前半 2013/11/28
PRML勉強会第3回 2章前半 2013/11/28
 
リーマン予想の遊び方 - ニコニコ学会β数学セッション #ニコニコ学会
リーマン予想の遊び方 - ニコニコ学会β数学セッション #ニコニコ学会リーマン予想の遊び方 - ニコニコ学会β数学セッション #ニコニコ学会
リーマン予想の遊び方 - ニコニコ学会β数学セッション #ニコニコ学会
 
距離と分類の話
距離と分類の話距離と分類の話
距離と分類の話
 
「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学
「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学
「数える」とは何か? 〜 「とは何か?」を問う、AI時代の数学
 
objc2swift 〜 Objective-C から Swift への「コード&パラダイム」シフト
objc2swift 〜 Objective-C から Swift への「コード&パラダイム」シフトobjc2swift 〜 Objective-C から Swift への「コード&パラダイム」シフト
objc2swift 〜 Objective-C から Swift への「コード&パラダイム」シフト
 
クラシックな機械学習の入門 2.ベイズ統計に基づく推論
クラシックな機械学習の入門 2.ベイズ統計に基づく推論クラシックな機械学習の入門 2.ベイズ統計に基づく推論
クラシックな機械学習の入門 2.ベイズ統計に基づく推論
 
ゲーム開発におけるバックトラック法
ゲーム開発におけるバックトラック法ゲーム開発におけるバックトラック法
ゲーム開発におけるバックトラック法
 
Information-Theoretic Metric Learning
Information-Theoretic Metric LearningInformation-Theoretic Metric Learning
Information-Theoretic Metric Learning
 
マハラノビス距離とユークリッド距離の違い
マハラノビス距離とユークリッド距離の違いマハラノビス距離とユークリッド距離の違い
マハラノビス距離とユークリッド距離の違い
 
FPGAX6_hayashi
FPGAX6_hayashiFPGAX6_hayashi
FPGAX6_hayashi
 
エニグマ暗号とは何だったのか
エニグマ暗号とは何だったのかエニグマ暗号とは何だったのか
エニグマ暗号とは何だったのか
 
「行けたら行く」の論理構造 〜きっと君は来ない〜
「行けたら行く」の論理構造 〜きっと君は来ない〜「行けたら行く」の論理構造 〜きっと君は来ない〜
「行けたら行く」の論理構造 〜きっと君は来ない〜
 

Similar to 二次形式と素数で遊ぼう - 第2回 #日曜数学会

線形微分方程式
線形微分方程式線形微分方程式
線形微分方程式
HanpenRobot
 
JOISP2013 Day3 Cake
JOISP2013 Day3 CakeJOISP2013 Day3 Cake
JOISP2013 Day3 Cake
__m3n
 

Similar to 二次形式と素数で遊ぼう - 第2回 #日曜数学会 (11)

算数で体感する高度数学
算数で体感する高度数学算数で体感する高度数学
算数で体感する高度数学
 
スプラトゥーン2 × 数学(訂正版)
スプラトゥーン2 × 数学(訂正版)スプラトゥーン2 × 数学(訂正版)
スプラトゥーン2 × 数学(訂正版)
 
平方剰余
平方剰余平方剰余
平方剰余
 
witchs_key_party.pptx
witchs_key_party.pptxwitchs_key_party.pptx
witchs_key_party.pptx
 
魔女のお茶会.pdf
魔女のお茶会.pdf魔女のお茶会.pdf
魔女のお茶会.pdf
 
公開鍵暗号(4): 楕円曲線における離散対数問題
公開鍵暗号(4): 楕円曲線における離散対数問題公開鍵暗号(4): 楕円曲線における離散対数問題
公開鍵暗号(4): 楕円曲線における離散対数問題
 
線形微分方程式
線形微分方程式線形微分方程式
線形微分方程式
 
Haskell で nクィーン問題を解く
Haskell で nクィーン問題を解くHaskell で nクィーン問題を解く
Haskell で nクィーン問題を解く
 
JOISP2013 Day3 Cake
JOISP2013 Day3 CakeJOISP2013 Day3 Cake
JOISP2013 Day3 Cake
 
「にじたい」へのいざない #ロマンティック数学ナイト
「にじたい」へのいざない #ロマンティック数学ナイト「にじたい」へのいざない #ロマンティック数学ナイト
「にじたい」へのいざない #ロマンティック数学ナイト
 
基礎強化数学 第7回
基礎強化数学 第7回基礎強化数学 第7回
基礎強化数学 第7回
 

More from Junpei Tsuji

More from Junpei Tsuji (20)

素因数分解しようぜ! #日曜数学会
素因数分解しようぜ! #日曜数学会素因数分解しようぜ! #日曜数学会
素因数分解しようぜ! #日曜数学会
 
モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会
モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会 モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会
モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会
 
ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会
ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会
ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会
 
五次方程式はやっぱり解ける #日曜数学会
五次方程式はやっぱり解ける #日曜数学会五次方程式はやっぱり解ける #日曜数学会
五次方程式はやっぱり解ける #日曜数学会
 
第18回日曜数学会オンライン・オープニング資料
第18回日曜数学会オンライン・オープニング資料第18回日曜数学会オンライン・オープニング資料
第18回日曜数学会オンライン・オープニング資料
 
ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会
ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会 ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会
ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会
 
萩の月問題 - 第14回 #日曜数学会
萩の月問題 - 第14回 #日曜数学会萩の月問題 - 第14回 #日曜数学会
萩の月問題 - 第14回 #日曜数学会
 
私の好きな関数とのなれそめ #ロマンティック数学ナイト
私の好きな関数とのなれそめ #ロマンティック数学ナイト私の好きな関数とのなれそめ #ロマンティック数学ナイト
私の好きな関数とのなれそめ #ロマンティック数学ナイト
 
ベルヌーイ数とお友達になろう #ロマンティック数学ナイト
ベルヌーイ数とお友達になろう #ロマンティック数学ナイト ベルヌーイ数とお友達になろう #ロマンティック数学ナイト
ベルヌーイ数とお友達になろう #ロマンティック数学ナイト
 
五次方程式は解けない - 第12回 #日曜数学会
五次方程式は解けない - 第12回 #日曜数学会五次方程式は解けない - 第12回 #日曜数学会
五次方程式は解けない - 第12回 #日曜数学会
 
連分数マジック - 第3回 #日曜数学会 in 札幌
連分数マジック - 第3回 #日曜数学会 in 札幌連分数マジック - 第3回 #日曜数学会 in 札幌
連分数マジック - 第3回 #日曜数学会 in 札幌
 
素数は孤独じゃない(番外編) 第13回 数学カフェ「素数!!」
素数は孤独じゃない(番外編) 第13回 数学カフェ「素数!!」素数は孤独じゃない(番外編) 第13回 数学カフェ「素数!!」
素数は孤独じゃない(番外編) 第13回 数学カフェ「素数!!」
 
ゼータへ続く素数の階段物語 第13回 数学カフェ「素数!!」
ゼータへ続く素数の階段物語 第13回 数学カフェ「素数!!」ゼータへ続く素数の階段物語 第13回 数学カフェ「素数!!」
ゼータへ続く素数の階段物語 第13回 数学カフェ「素数!!」
 
非正則素数チェッカー #日曜数学会
非正則素数チェッカー #日曜数学会非正則素数チェッカー #日曜数学会
非正則素数チェッカー #日曜数学会
 
憧れの岩澤理論 MathPower 2017
憧れの岩澤理論 MathPower 2017 憧れの岩澤理論 MathPower 2017
憧れの岩澤理論 MathPower 2017
 
ロマンティックな9つの数 #ロマ数ボーイズ
ロマンティックな9つの数 #ロマ数ボーイズロマンティックな9つの数 #ロマ数ボーイズ
ロマンティックな9つの数 #ロマ数ボーイズ
 
酉年の素数(第440回科学勉強会)
酉年の素数(第440回科学勉強会)酉年の素数(第440回科学勉強会)
酉年の素数(第440回科学勉強会)
 
日曜数学者のための面白いと思ってもらえるプレゼン術
日曜数学者のための面白いと思ってもらえるプレゼン術日曜数学者のための面白いと思ってもらえるプレゼン術
日曜数学者のための面白いと思ってもらえるプレゼン術
 
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
 
日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会
日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会
日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会
 

二次形式と素数で遊ぼう - 第2回 #日曜数学会