SlideShare una empresa de Scribd logo
1 de 91
Descargar para leer sin conexión
@tsujimotter
•  	“ ”	 	
•  	
• 
2
3
5
7
11
13
1+i 1-i
2+i 2-i
3+2i 3-2iイメージ
質問タイム
質問タイム
お約束
以降, は素数を表す記号とするp
p = 2 or 1 + 4n () p = X2
+ Y2
p = 2 or p ⌘ 1 (mod 4)
ほんとに成り立つのか
13 = 22
+ 32
17 = 12
+ 42
29 = 22
+ 52
37 = 12
+ 62
41 = 42
+ 52
53 = 22
+ 72
57 = グロタンディーク
素数
5 = 12
+ 22
大きな素数でも
2017 = 92
+ 442
20160709 = 27852
+ 35222
p = 3 or 1 + 3n () p = X2
+ 3Y2
p = 3 or p ⌘ 1 (mod 3)
p = 7 or 1, 2, 4 + 7n () p = X2
+ 7Y2
p = 7 or p ⌘ 1, 2, 4 (mod 7)
まとめると
p = 7 or 1, 2, 4 + 7n () p = X2
+ 7Y2
p = 2 or 1 + 4n () p = X2
+ Y2
p = 3 or 1 + 3n () p = X2
+ 3Y2
p = 7 or p ⌘ 1, 2, 4 (mod 7)
p = 3 or p ⌘ 1 (mod 3)
p = 2 or p ⌘ 1 (mod 4)
Primes	of	the	form	x2+ny2	
http://tsujimotter.info/works/primes-of-the-form/
見方をかえる
p = X2
+ nY2
= (X + Y
p
-n)(X - Y
p
-n)
整数の世界で素数だったものが
√-n を加えた世界で分解してしまう
整数に √-1 を加えた世界
5 は完全分解する 7 は惰性する (2 は分岐する)
整数の世界
•  i を加えると別れてしまう
•  i があると空中分解する
•  i があっても惰性する
√-1 = i
整数の世界
整数に √-1 を加えた世界
整数の世界
整数に √-7 を加えた世界
Q(ζm)
K
Q
{ 1(mod m) }
(Z/mZ)×
H
mod m で
分解法則が決まる
ガロア群
体の塔 mod m の群の塔
p 2 H () p
定義:2次体と円分体
	Q	
	Q
虚軸
実軸
円の5等分点
⇣5 = cos
✓
2⇡
5
◆
+ i sin
✓
2⇡
5
◆
⇣2
5
⇣3
5
⇣4
5
⇣5
5 = 1 (5乗すると1になる)
⇣5 = cos
✓
2⇡
5
◆
+ i sin
✓
2⇡
5
◆
a + b√-7
a
拡大次数
1 の軸
√-7 の軸
b
a
a+b√-7
a + b
p
-7
二次体と円分体の拡大次数
[Q(√-1) : Q] のように書く
a + bζ+ cζ2 + dζ3 + …
a,b,…
	m
ガウス和
虚軸
実軸
⇣5 = cos
✓
2⇡
5
◆
+ i sin
✓
2⇡
5
◆
⇣2
5
⇣3
5
⇣4
5
p
5 = ⇣5 - ⇣2
5 - ⇣3
5 + ⇣4
5
	
p
-p
p
p ⇣p
p
-7 = ⇣7 + ⇣2
7 + ⇣4
7 - ⇣3
7 - ⇣5
7 - ⇣6
7
体の拡大の記法
Q
⇢⇢
K
Q(⇣m)
書き換え
Q
K
Q(⇣m)
[Q(⇣m) : K]
[K : Q]
Q(ζ4) = Q(√-1)
Q
体の塔
Q(ζ7 )
Q(√-7)
Q
体の塔
今回扱う「体の塔」たち
Q(ζm)
K
Q
体の塔
{ 1(mod m) }
(Z/mZ)×
H
ガロア群
mod m の群の塔
p 2 H () p
mod m で
分解法則が決まる
a
α
β
b
	K/Q
a
α
β
b
a
	K/Q	
α
β
b
グレー部分をかき混ぜる
白い部分は動かさない
自己同型写像とは(補足)
f(↵ + ) = f(↵) + f( )
f(↵ ⇥ ) = f(↵) ⇥ f( )
	
×
例:二次体 Q(√-1) のガロア群
a + b
p
-1
例:二次体 Q(√-1) のガロア群
√-1
-√-1
√-1
-√-1
√-1 -√-1
√-1
-√-1
√-1
-√-1
この2つだけ
例:円分体 Q(ζ7) のガロア群
a + b ⇣7 + c ⇣2
7 + d ⇣3
7 + e ⇣4
7 + f ⇣5
7 + g ⇣6
7
ζ7
ζ7
3
例:円分体 Q(ζ7) のガロア群
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4
ほか,全6つ
ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4
ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4
	 	
ガロア群の「掛け算」
ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4
ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4 ζ7
ζ7
3
ζ7
2
ζ7
5 ζ7
6
ζ7
4
(Z/7Z)⇥
= {1, 2, 3, 4, 5, 6 (mod 7)}
(Z/mZ)⇥
Q(⇣m)
“m	 ”
部分群
部分集合をとる
この集合も群をなす(「結合則」「単位元」「逆元」)
Q(ζ7)
Q
ガロア群
(Z/7Z)×
{ 1 (mod 7)}
mod 7 の群の塔体の拡大の塔
{ 1, 2, 4 (mod 7)}
Q(ζ7)
Q
固定する数
{ 1, 2, 4 (mod 7)}
(Z/7Z)×
{ 1 (mod 7)}
mod 7 の群の塔体の拡大の塔
Q(ζ7)
Q
{ 1, 2, 4 (mod 7)}
(Z/7Z)×
{ 1 (mod 7)}
mod 7 の群の塔体の拡大の塔
Q(√-7)
{ 1, 2, 4 (mod 7)} が固定する Q(√-7) の部分体が存在する(この場合 Q(√-7))
固定する数
Q(ζ7)
Q
{ 1, 2, 4 (mod 7)}
(Z/7Z)×
{ 1 (mod 7)}
mod 7 の群の塔体の拡大の塔
Q(√-7)
「拡大次数」と「群の割り算」が一致する
{ 1, 2, 4 (mod 7)} が固定する Q(√-7) の部分体が存在する(この場合 Q(√-7))
固定する数
Q(ζ7)
Q
{ 1, 2, 4 (mod 7)}
(Z/7Z)×
{ 1 (mod 7)}
mod 7 の群の塔体の拡大の塔
Q(√-7)
「体が拡大」すると「群は縮小」する
固定する数
Q(ζm)
K
Q
{ 1(mod m) }
(Z/mZ)×
H
mod m で
分解法則が決まる
p 2 H () p
ガロア群
体の塔 mod m の群の塔
Q(ζ7)
Q(√-7)
Q
{ 1(mod 7) }
(Z/7Z)x
{1, 2, 4(mod 7)}
p 2 H () p
ガロア群
体の塔 mod 7 の群の塔
「Q(√-7) における素数の分解法則」
まとめると
p = 7 or 1, 2, 4 + 7n () p = X2
+ 7Y2
p = 2 or 1 + 4n () p = X2
+ Y2
p = 3 or 1 + 3n () p = X2
+ 3Y2
p = 7 or p ⌘ 1, 2, 4 (mod 7)
p = 3 or p ⌘ 1 (mod 3)
p = 2 or p ⌘ 1 (mod 4)
p	
p	 	D	
	D	
ここから始まる感動のストーリーを先取り
体の塔
pOL = Pe1
1 Pe2
2 · · · P
eg
g
pOKK で素数
だったものが
・・・
素数じゃ
なくなる
(分解される)
L
K
※ L/K がガロア拡大のとき e1 = e2 = … = eg = e
拡大 L/K における分解法則
体の塔
pOL = Pe1
1 Pe2
2 · · · P
eg
g
pOK
L
K
一般に,素数の分解は一意ではない※注意
L
KpOK
(P1P2 · · · Pg)e
D	:	
I	:	P1P2 · · · Pg
P1P2 · · · Pg
さらに細かくみる
e
f
g
[L:K]
[L : K] = e f g
ガロア群
「分岐・不分岐・完全分解」の定義
ó
ó
ó
ópOK
(P1P2 · · · Pg)e
P1P2 · · · Pg
P1P2 · · · Pg
分岐
惰性
分解
L
K
e
f
g
[L:K]
L
KpOK
D
P1P2 · · · Pg
P1P2 · · · Pg
f
g
[L:K]
	[L : K] = g
[L : K] = f g
“何も動かさない写像”
D
∵ 同型定理
体の塔
体の塔
[Q(⇣4)/Q]
pf
⌘ 1 (mod 4) 	f	
31
⌘ 3 (mod 4),
32
= 9 ⌘ 1 (mod 4), f = 2
pf
⌘ 1 (mod 4) 	f	 f = 1
(A) p ⌘ 3 (mod 4)
(B) p ⌘ 1 (mod 4)
-! "p mod 4"
同型定理
(mod	4)
	(mod	4)
g	f = [Q(⇣4)/Q] f
[Q(⇣4)/Q]
Q(
p
-7)/Q
    の場合を先に考えるQ(⇣7)/Q
Q(⇣7)/Q
g	(=	[Q(ζ7):Q]	/	f	)f
さっきわかった
次はこっち
Q(⇣7)/Q
	Q(
p
-7)/Q
= -
p
-7
√-7 を
-√-7 へ移す
写像
= (⇣3
7 + ⇣6
7 + ⇣5
7) - (⇣2
7 + ⇣1
7 + ⇣4
7)
(A) p ⌘ 3 (mod 7)
p
-7 = (⇣7 + ⇣2
7 + ⇣4
7) - (⇣3
7 + ⇣5
7 + ⇣6
7)
gf
Q(
p
-7)/Q
Q(ζm)
K
Q
{ 1(mod m) }
(Z/mZ)x
H
mod m で
分解法則が決まる
p 2 H () p
ガロア群
体の塔 mod m の群の塔
p	
p	 	D	
	D	
ここから始まる感動のストーリーを先取り
pOK
(P1P2 · · · Pg)e
Q上の類体論のこころ
アーベル拡大
(クロネッカー・ウェーバー →)
「素イデアル分解法則」
が H によってかける
(mで割ったあまり)
(←同型定理)
K
Q (Z/mZ)×
H = {ほげ,ほげ}
類体とは
	
abel
まとめ
p = 7 or 1, 2, 4 + 7n () p = X2
+ 7Y2
p = 2 or 1 + 4n () p = X2
+ Y2
p = 3 or 1 + 3n () p = X2
+ 3Y2
	
p = 7 or p ⌘ 1, 2, 4 (mod 7)
p = 3 or p ⌘ 1 (mod 3)
p = 2 or p ⌘ 1 (mod 4)
•  	
•  POD 	
•  	
•  	
•  	
•  D.	Cox Primes	of	the	Form:	x2+ny2	(2nd	edition)
•  	
•  	
• 
•  	
https://www.math.kyoto-u.ac.jp/insei/proceeding/2010/ito.pdf	
•  	
http://www1.tmtv.ne.jp/~koyama/papers/Japanese/prime.pdf	
•  @alg_d 	
http://alg-d.com/math/hrizm8.pdf
p = 13
()
+2 3
+2 3
7
11
1 4+
4 4
4 4
1+4n 3+4n
(Z/4Z)⇥
= { 1 + 4Z, 3 + 4Z }
p 2 3 + 4Z = { 3, 7, 11, 15, 19, 23, 27, 31, · · · }
p 2 1 + 4Z = { 1, 5, 9, 13, 17, 21, 25, 29, · · · }
となるような素数 p
素数のクラス分け
となるような素数 p
クラス分けの集合
フェルマーゲーム
わたし
(3(mod 4) 担当)
みなさん
(1(mod 4) 担当)
1(mod 4) 型の素数と 3(mod 4) 型の素数を交互に言い合うゲーム
素数の分解法則(フロベニウスやばい) #math_cafe

Más contenido relacionado

La actualidad más candente

Re永続データ構造が分からない人のためのスライド
Re永続データ構造が分からない人のためのスライドRe永続データ構造が分からない人のためのスライド
Re永続データ構造が分からない人のためのスライドMasaki Hara
 
代数的実数とCADの実装紹介
代数的実数とCADの実装紹介代数的実数とCADの実装紹介
代数的実数とCADの実装紹介Masahiro Sakai
 
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組みSAT/SMTソルバの仕組み
SAT/SMTソルバの仕組みMasahiro Sakai
 
定理証明支援系Coqについて
定理証明支援系Coqについて定理証明支援系Coqについて
定理証明支援系CoqについてYoshihiro Mizoguchi
 
「ガロア表現」を使って素数の分解法則を考える #mathmoring
「ガロア表現」を使って素数の分解法則を考える #mathmoring「ガロア表現」を使って素数の分解法則を考える #mathmoring
「ガロア表現」を使って素数の分解法則を考える #mathmoringJunpei Tsuji
 
強化学習入門
強化学習入門強化学習入門
強化学習入門Shunta Saito
 
代数方程式とガロア理論
代数方程式とガロア理論代数方程式とガロア理論
代数方程式とガロア理論Junpei Tsuji
 
プログラミングコンテストでのデータ構造 2 ~動的木編~
プログラミングコンテストでのデータ構造 2 ~動的木編~プログラミングコンテストでのデータ構造 2 ~動的木編~
プログラミングコンテストでのデータ構造 2 ~動的木編~Takuya Akiba
 
x^2+ny^2の形で表せる素数の法則と類体論
x^2+ny^2の形で表せる素数の法則と類体論x^2+ny^2の形で表せる素数の法則と類体論
x^2+ny^2の形で表せる素数の法則と類体論Junpei Tsuji
 
プログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズムプログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズムTakuya Akiba
 
僕がつくった 70個のうちの48個のWebサービス達
僕がつくった 70個のうちの48個のWebサービス達僕がつくった 70個のうちの48個のWebサービス達
僕がつくった 70個のうちの48個のWebサービス達Yusuke Wada
 
暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -MITSUNARI Shigeo
 
Genetic algorithm full scratch with R
Genetic algorithm full scratch with RGenetic algorithm full scratch with R
Genetic algorithm full scratch with RSatoshi Kato
 
できる!遺伝的アルゴリズム
できる!遺伝的アルゴリズムできる!遺伝的アルゴリズム
できる!遺伝的アルゴリズムMaehana Tsuyoshi
 
「にじたい」へのいざない #ロマンティック数学ナイト
「にじたい」へのいざない #ロマンティック数学ナイト「にじたい」へのいざない #ロマンティック数学ナイト
「にじたい」へのいざない #ロマンティック数学ナイトJunpei Tsuji
 
多倍長整数の乗算と高速フーリエ変換
多倍長整数の乗算と高速フーリエ変換多倍長整数の乗算と高速フーリエ変換
多倍長整数の乗算と高速フーリエ変換京大 マイコンクラブ
 

La actualidad más candente (20)

Re永続データ構造が分からない人のためのスライド
Re永続データ構造が分からない人のためのスライドRe永続データ構造が分からない人のためのスライド
Re永続データ構造が分からない人のためのスライド
 
代数的実数とCADの実装紹介
代数的実数とCADの実装紹介代数的実数とCADの実装紹介
代数的実数とCADの実装紹介
 
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組みSAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
 
定理証明支援系Coqについて
定理証明支援系Coqについて定理証明支援系Coqについて
定理証明支援系Coqについて
 
「ガロア表現」を使って素数の分解法則を考える #mathmoring
「ガロア表現」を使って素数の分解法則を考える #mathmoring「ガロア表現」を使って素数の分解法則を考える #mathmoring
「ガロア表現」を使って素数の分解法則を考える #mathmoring
 
集約署名
集約署名集約署名
集約署名
 
強化学習入門
強化学習入門強化学習入門
強化学習入門
 
代数方程式とガロア理論
代数方程式とガロア理論代数方程式とガロア理論
代数方程式とガロア理論
 
プログラミングコンテストでのデータ構造 2 ~動的木編~
プログラミングコンテストでのデータ構造 2 ~動的木編~プログラミングコンテストでのデータ構造 2 ~動的木編~
プログラミングコンテストでのデータ構造 2 ~動的木編~
 
明日使えないすごいビット演算
明日使えないすごいビット演算明日使えないすごいビット演算
明日使えないすごいビット演算
 
x^2+ny^2の形で表せる素数の法則と類体論
x^2+ny^2の形で表せる素数の法則と類体論x^2+ny^2の形で表せる素数の法則と類体論
x^2+ny^2の形で表せる素数の法則と類体論
 
プログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズムプログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズム
 
双対性
双対性双対性
双対性
 
僕がつくった 70個のうちの48個のWebサービス達
僕がつくった 70個のうちの48個のWebサービス達僕がつくった 70個のうちの48個のWebサービス達
僕がつくった 70個のうちの48個のWebサービス達
 
Topological sort
Topological sortTopological sort
Topological sort
 
暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -
 
Genetic algorithm full scratch with R
Genetic algorithm full scratch with RGenetic algorithm full scratch with R
Genetic algorithm full scratch with R
 
できる!遺伝的アルゴリズム
できる!遺伝的アルゴリズムできる!遺伝的アルゴリズム
できる!遺伝的アルゴリズム
 
「にじたい」へのいざない #ロマンティック数学ナイト
「にじたい」へのいざない #ロマンティック数学ナイト「にじたい」へのいざない #ロマンティック数学ナイト
「にじたい」へのいざない #ロマンティック数学ナイト
 
多倍長整数の乗算と高速フーリエ変換
多倍長整数の乗算と高速フーリエ変換多倍長整数の乗算と高速フーリエ変換
多倍長整数の乗算と高速フーリエ変換
 

Destacado

まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?ajisaka motcho
 
酉年の素数(第440回科学勉強会)
酉年の素数(第440回科学勉強会)酉年の素数(第440回科学勉強会)
酉年の素数(第440回科学勉強会)Junpei Tsuji
 
日曜数学者のための面白いと思ってもらえるプレゼン術
日曜数学者のための面白いと思ってもらえるプレゼン術日曜数学者のための面白いと思ってもらえるプレゼン術
日曜数学者のための面白いと思ってもらえるプレゼン術Junpei Tsuji
 
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg 「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg Junpei Tsuji
 
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg 「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg Junpei Tsuji
 
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
数学が自由すぎて地球がヤバい #ロマンティック数学ナイトajisaka motcho
 
何故宇宙人も同じ数学に辿りつくか
何故宇宙人も同じ数学に辿りつくか何故宇宙人も同じ数学に辿りつくか
何故宇宙人も同じ数学に辿りつくかKento Ichikawa
 
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height Junpei Tsuji
 
大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌
大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌
大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌Junpei Tsuji
 
エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌
エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌
エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌Junpei Tsuji
 
技術者が知るべき Gröbner 基底
技術者が知るべき Gröbner 基底技術者が知るべき Gröbner 基底
技術者が知るべき Gröbner 基底Hiromi Ishii
 
「行けたら行く」の論理構造 〜きっと君は来ない〜
「行けたら行く」の論理構造 〜きっと君は来ない〜「行けたら行く」の論理構造 〜きっと君は来ない〜
「行けたら行く」の論理構造 〜きっと君は来ない〜ajisaka motcho
 
日曜数学しようぜ! #伝道師になろう #日曜数学会
日曜数学しようぜ! #伝道師になろう #日曜数学会日曜数学しようぜ! #伝道師になろう #日曜数学会
日曜数学しようぜ! #伝道師になろう #日曜数学会Junpei Tsuji
 
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )Junpei Tsuji
 
数学を数学で数学した人々
数学を数学で数学した人々数学を数学で数学した人々
数学を数学で数学した人々Akira Yamaguchi
 
級数を大改造!! 劇的ビフォーアフター
級数を大改造!! 劇的ビフォーアフター級数を大改造!! 劇的ビフォーアフター
級数を大改造!! 劇的ビフォーアフターshugo manabe
 
ガロアの20年 #math_cafe
ガロアの20年 #math_cafe ガロアの20年 #math_cafe
ガロアの20年 #math_cafe Junpei Tsuji
 
概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)
概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)
概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)751c74dc
 

Destacado (20)

まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?
 
酉年の素数(第440回科学勉強会)
酉年の素数(第440回科学勉強会)酉年の素数(第440回科学勉強会)
酉年の素数(第440回科学勉強会)
 
日曜数学者のための面白いと思ってもらえるプレゼン術
日曜数学者のための面白いと思ってもらえるプレゼン術日曜数学者のための面白いと思ってもらえるプレゼン術
日曜数学者のための面白いと思ってもらえるプレゼン術
 
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg 「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
「明日話したくなる「素数」のお話」第1回プログラマのための数学勉強会 #maths4pg
 
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg 「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
 
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
数学が自由すぎて地球がヤバい #ロマンティック数学ナイト
 
何故宇宙人も同じ数学に辿りつくか
何故宇宙人も同じ数学に辿りつくか何故宇宙人も同じ数学に辿りつくか
何故宇宙人も同じ数学に辿りつくか
 
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
 
グレブナー基底を食べよう
グレブナー基底を食べようグレブナー基底を食べよう
グレブナー基底を食べよう
 
大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌
大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌
大きな数の素因数分解がしたいっ!!! #日曜数学会 in 札幌
 
エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌
エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌
エッシャーと双曲幾何 - 第2回 #日曜数学会 in 札幌
 
技術者が知るべき Gröbner 基底
技術者が知るべき Gröbner 基底技術者が知るべき Gröbner 基底
技術者が知るべき Gröbner 基底
 
「行けたら行く」の論理構造 〜きっと君は来ない〜
「行けたら行く」の論理構造 〜きっと君は来ない〜「行けたら行く」の論理構造 〜きっと君は来ない〜
「行けたら行く」の論理構造 〜きっと君は来ない〜
 
日曜数学しようぜ! #伝道師になろう #日曜数学会
日曜数学しようぜ! #伝道師になろう #日曜数学会日曜数学しようぜ! #伝道師になろう #日曜数学会
日曜数学しようぜ! #伝道師になろう #日曜数学会
 
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
組み込みやろうぜ!ソフト屋さん向けの組み込み電子工作講座 (情報科学若手の会2013 #wakate2013 )
 
数学を数学で数学した人々
数学を数学で数学した人々数学を数学で数学した人々
数学を数学で数学した人々
 
級数を大改造!! 劇的ビフォーアフター
級数を大改造!! 劇的ビフォーアフター級数を大改造!! 劇的ビフォーアフター
級数を大改造!! 劇的ビフォーアフター
 
ガロアの20年 #math_cafe
ガロアの20年 #math_cafe ガロアの20年 #math_cafe
ガロアの20年 #math_cafe
 
9回目数学関数
9回目数学関数9回目数学関数
9回目数学関数
 
概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)
概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)
概要を理解 フェルマーの最終定理(Outline of Fermat's Last Theorem)
 

Similar a 素数の分解法則(フロベニウスやばい) #math_cafe

公開鍵暗号(3): 離散対数問題
公開鍵暗号(3): 離散対数問題公開鍵暗号(3): 離散対数問題
公開鍵暗号(3): 離散対数問題Joe Suzuki
 
TopCoder SRM614 解説
TopCoder SRM614 解説TopCoder SRM614 解説
TopCoder SRM614 解説EmKjp
 
アルゴリズムイントロダクション15章 動的計画法
アルゴリズムイントロダクション15章 動的計画法アルゴリズムイントロダクション15章 動的計画法
アルゴリズムイントロダクション15章 動的計画法nitoyon
 
Fiekppteste 130709205838-phpapp02
Fiekppteste 130709205838-phpapp02Fiekppteste 130709205838-phpapp02
Fiekppteste 130709205838-phpapp02Arbenng
 
FIEK provime pranuese teste.
FIEK provime pranuese teste.FIEK provime pranuese teste.
FIEK provime pranuese teste.Arton Feta
 
Stochastic complexities of reduced rank regression証明概略
 Stochastic complexities of reduced rank regression証明概略 Stochastic complexities of reduced rank regression証明概略
Stochastic complexities of reduced rank regression証明概略Xiangze
 
20130921_曲面の微分幾何学
20130921_曲面の微分幾何学20130921_曲面の微分幾何学
20130921_曲面の微分幾何学matsumoring
 
プログラミング言語 Julia の紹介
プログラミング言語 Julia の紹介プログラミング言語 Julia の紹介
プログラミング言語 Julia の紹介Kentaro Iizuka
 
SGD+α: 確率的勾配降下法の現在と未来
SGD+α: 確率的勾配降下法の現在と未来SGD+α: 確率的勾配降下法の現在と未来
SGD+α: 確率的勾配降下法の現在と未来Hidekazu Oiwa
 
有限オートマトンとスティッカー系に関するCoqによる形式証明について
有限オートマトンとスティッカー系に関するCoqによる形式証明について有限オートマトンとスティッカー系に関するCoqによる形式証明について
有限オートマトンとスティッカー系に関するCoqによる形式証明についてYoshihiro Mizoguchi
 
University CodeSprint 4 - Magic value
University CodeSprint 4 - Magic valueUniversity CodeSprint 4 - Magic value
University CodeSprint 4 - Magic valuesatanic
 
公開鍵暗号(4): 楕円曲線における離散対数問題
公開鍵暗号(4): 楕円曲線における離散対数問題公開鍵暗号(4): 楕円曲線における離散対数問題
公開鍵暗号(4): 楕円曲線における離散対数問題Joe Suzuki
 
公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題Joe Suzuki
 

Similar a 素数の分解法則(フロベニウスやばい) #math_cafe (14)

公開鍵暗号(3): 離散対数問題
公開鍵暗号(3): 離散対数問題公開鍵暗号(3): 離散対数問題
公開鍵暗号(3): 離散対数問題
 
TopCoder SRM614 解説
TopCoder SRM614 解説TopCoder SRM614 解説
TopCoder SRM614 解説
 
アルゴリズムイントロダクション15章 動的計画法
アルゴリズムイントロダクション15章 動的計画法アルゴリズムイントロダクション15章 動的計画法
アルゴリズムイントロダクション15章 動的計画法
 
Fiekppteste 130709205838-phpapp02
Fiekppteste 130709205838-phpapp02Fiekppteste 130709205838-phpapp02
Fiekppteste 130709205838-phpapp02
 
FIEK provime pranuese teste.
FIEK provime pranuese teste.FIEK provime pranuese teste.
FIEK provime pranuese teste.
 
Stochastic complexities of reduced rank regression証明概略
 Stochastic complexities of reduced rank regression証明概略 Stochastic complexities of reduced rank regression証明概略
Stochastic complexities of reduced rank regression証明概略
 
20130921_曲面の微分幾何学
20130921_曲面の微分幾何学20130921_曲面の微分幾何学
20130921_曲面の微分幾何学
 
プログラミング言語 Julia の紹介
プログラミング言語 Julia の紹介プログラミング言語 Julia の紹介
プログラミング言語 Julia の紹介
 
SGD+α: 確率的勾配降下法の現在と未来
SGD+α: 確率的勾配降下法の現在と未来SGD+α: 確率的勾配降下法の現在と未来
SGD+α: 確率的勾配降下法の現在と未来
 
有限オートマトンとスティッカー系に関するCoqによる形式証明について
有限オートマトンとスティッカー系に関するCoqによる形式証明について有限オートマトンとスティッカー系に関するCoqによる形式証明について
有限オートマトンとスティッカー系に関するCoqによる形式証明について
 
rで踊るパスタ
rで踊るパスタrで踊るパスタ
rで踊るパスタ
 
University CodeSprint 4 - Magic value
University CodeSprint 4 - Magic valueUniversity CodeSprint 4 - Magic value
University CodeSprint 4 - Magic value
 
公開鍵暗号(4): 楕円曲線における離散対数問題
公開鍵暗号(4): 楕円曲線における離散対数問題公開鍵暗号(4): 楕円曲線における離散対数問題
公開鍵暗号(4): 楕円曲線における離散対数問題
 
公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題
 

Más de Junpei Tsuji

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

Más de Junpei Tsuji (20)

素因数分解しようぜ! #日曜数学会
素因数分解しようぜ! #日曜数学会素因数分解しようぜ! #日曜数学会
素因数分解しようぜ! #日曜数学会
 
モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会
モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会 モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会
モンテカルロ法を用いた素数大富豪素数問題の評価 #素数大富豪研究会
 
ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会
ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会
ピタゴラス数とヒルベルトの定理90 #3分で数学を語る会
 
五次方程式はやっぱり解ける #日曜数学会
五次方程式はやっぱり解ける #日曜数学会五次方程式はやっぱり解ける #日曜数学会
五次方程式はやっぱり解ける #日曜数学会
 
第18回日曜数学会オンライン・オープニング資料
第18回日曜数学会オンライン・オープニング資料第18回日曜数学会オンライン・オープニング資料
第18回日曜数学会オンライン・オープニング資料
 
ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会
ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会 ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会
ラマヌジャンやっぱりやばいじゃん - 第15回 #日曜数学会
 
x^2 + ny^2 の形で表せる素数 - めざせプライムマスター!
x^2 + ny^2 の形で表せる素数 - めざせプライムマスター!x^2 + ny^2 の形で表せる素数 - めざせプライムマスター!
x^2 + ny^2 の形で表せる素数 - めざせプライムマスター!
 
オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会
オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会
オイラー先生のおしゃれな素数判定 - 第14回 #日曜数学会
 
萩の月問題 - 第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つの数 #ロマ数ボーイズ
 
日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会
日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会
日曜数学20連発 - サイエンスアゴラ2016 #日曜数学会
 

素数の分解法則(フロベニウスやばい) #math_cafe