狠狠撸

狠狠撸Share a Scribd company logo
最大公約数に関する
ささやかな知見
綾塚 祐二
第四回 日曜数学会 Lightning Talk
2016.1.30
第四回 日曜数学会 Lightning Talk
自己紹介
? 名前: 綾塚 祐二 (@ayatsuka_yuji)
? 出身: 理学部情報科学科
? 専門(本業): ユーザインタフェース、HCI
? 専門(趣味): 大気光象
? その他: SF読み、紅茶飲み
第四回 日曜数学会 Lightning Talk
きっかけは、とあるツイート
https://twitter.com/shinji_kono/status/621329921818767361
第四回 日曜数学会 Lightning Talk
最小公倍数は差が小さいほど大きい
? (直感的には) そりゃそうだよねー
? そういえば、最小公倍数(LCM)を表にした
やつとか見たことないねぇ
? じゃあ、作ってみよう!!
? LCM だと数がすぐに大きくなるから、
まずは GCD (最大公約数)で!
第四回 日曜数学会 Lightning Talk
第四回 日曜数学会 Lightning Talk
なんか見事に対称!!
もしかして、これって意外な発見?!
第四回 日曜数学会 Lightning Talk
ちょっと考えるとほぼ自明だった(笑)
? ユークリッドの互除法 から
– GCD(a, b) = GCD(b, q) if a = pb + q
– If a < 2b
→ GCD(a, b) = GCD(b, a-b) = GCD(a, a-b)
– GCD(a, 1) = GCD(a, a-1)
GCD(a, 2) = GCD(a, a-2)
GCD(a, 3) = GCD(a, a-3)
…
第四回 日曜数学会 Lightning Talk
ほぼ自明 その二
? ちょうど収まる (i.e. 約数) 波の重ねあわせ
みたいなものだし
2
3
4
6
2
3
4
6
第四回 日曜数学会 Lightning Talk
100
第四回 日曜数学会 Lightning Talk
1015
第四回 日曜数学会 Lightning Talk
1600
第四回 日曜数学会 Lightning Talk
せっかくなのでもっと可視化
第四回 日曜数学会 Lightning Talk
第四回 日曜数学会 Lightning Talk
自明なのか意外なのか…
? 何かいろいろ線とか波模様が見える
– 縦横の暗い線はもちろん素数
? 斜めの線は対称性とかそのあたり?
? いずれにせよちょっとおもしろい(笑)
? ちなみに LCM のほうは、うまい可視化が
まだできてません^^;
最大公約数に関する
ささやかな知見…というほどのこともない小ネタ
綾塚 祐二
第四回 日曜数学会 Lightning Talk
Fin.

More Related Content

Viewers also liked (9)

実践厂肠补濒补て?ヘ?アノの公理
実践厂肠补濒补て?ヘ?アノの公理実践厂肠补濒补て?ヘ?アノの公理
実践厂肠补濒补て?ヘ?アノの公理
Yasuki Okumura
?
かんたんベジェ曲线
かんたんベジェ曲线かんたんベジェ曲线
かんたんベジェ曲线
Yu(u)ki IWABUCHI
?
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
ベルヌーイ数を割る素数 - 第4回 #日曜数学会ベルヌーイ数を割る素数 - 第4回 #日曜数学会
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
Junpei Tsuji
?
Riemann球面に 内接する直方体[第四回日曜数学会]
Riemann球面に内接する直方体[第四回日曜数学会]Riemann球面に内接する直方体[第四回日曜数学会]
Riemann球面に 内接する直方体[第四回日曜数学会]
Yuto Horikawa
?
厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う
厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う
厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う
hayato iida
?
圏论と贬补蝉办别濒濒は仲良し
圏论と贬补蝉办别濒濒は仲良し圏论と贬补蝉办别濒濒は仲良し
圏论と贬补蝉办别濒濒は仲良し
ohmori
?
営业会社の开発组织を成长させるためにやったこと
営业会社の开発组织を成长させるためにやったこと営业会社の开発组织を成长させるためにやったこと
営业会社の开発组织を成长させるためにやったこと
Daisuke Kotaki
?
暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -
MITSUNARI Shigeo
?
Poincare embeddings for Learning Hierarchical Representations
Poincare embeddings for Learning Hierarchical RepresentationsPoincare embeddings for Learning Hierarchical Representations
Poincare embeddings for Learning Hierarchical Representations
Tatsuya Shirakawa
?
実践厂肠补濒补て?ヘ?アノの公理
実践厂肠补濒补て?ヘ?アノの公理実践厂肠补濒补て?ヘ?アノの公理
実践厂肠补濒补て?ヘ?アノの公理
Yasuki Okumura
?
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
ベルヌーイ数を割る素数 - 第4回 #日曜数学会ベルヌーイ数を割る素数 - 第4回 #日曜数学会
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
Junpei Tsuji
?
Riemann球面に 内接する直方体[第四回日曜数学会]
Riemann球面に内接する直方体[第四回日曜数学会]Riemann球面に内接する直方体[第四回日曜数学会]
Riemann球面に 内接する直方体[第四回日曜数学会]
Yuto Horikawa
?
厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う
厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う
厂飞颈蹿迟で搁颈别尘补苍苍球面を扱う
hayato iida
?
圏论と贬补蝉办别濒濒は仲良し
圏论と贬补蝉办别濒濒は仲良し圏论と贬补蝉办别濒濒は仲良し
圏论と贬补蝉办别濒濒は仲良し
ohmori
?
営业会社の开発组织を成长させるためにやったこと
営业会社の开発组织を成长させるためにやったこと営业会社の开発组织を成长させるためにやったこと
営业会社の开発组织を成长させるためにやったこと
Daisuke Kotaki
?
暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -
MITSUNARI Shigeo
?
Poincare embeddings for Learning Hierarchical Representations
Poincare embeddings for Learning Hierarchical RepresentationsPoincare embeddings for Learning Hierarchical Representations
Poincare embeddings for Learning Hierarchical Representations
Tatsuya Shirakawa
?

More from ayatsuka (10)

いろいろな暈 (Variety of Ice Halos)
いろいろな暈 (Variety of Ice Halos)いろいろな暈 (Variety of Ice Halos)
いろいろな暈 (Variety of Ice Halos)
ayatsuka
?
主虹と副虹の色の顺序について ver.2
主虹と副虹の色の顺序について ver.2主虹と副虹の色の顺序について ver.2
主虹と副虹の色の顺序について ver.2
ayatsuka
?
主虹と副虹の色の顺序について
主虹と副虹の色の顺序について主虹と副虹の色の顺序について
主虹と副虹の色の顺序について
ayatsuka
?
天球に42度の円を描く
天球に42度の円を描く天球に42度の円を描く
天球に42度の円を描く
ayatsuka
?
感度?特异度?再现率など
感度?特异度?再现率など感度?特异度?再现率など
感度?特异度?再现率など
ayatsuka
?
プレゼンテーション=主题?情报デザイン
プレゼンテーション=主题?情报デザインプレゼンテーション=主题?情报デザイン
プレゼンテーション=主题?情报デザイン
ayatsuka
?
Bad UI ハンティング
Bad UI ハンティングBad UI ハンティング
Bad UI ハンティング
ayatsuka
?
これもあれ? - 2D Moire Patterns
これもあれ? - 2D Moire Patternsこれもあれ? - 2D Moire Patterns
これもあれ? - 2D Moire Patterns
ayatsuka
?
GhostTweet
GhostTweetGhostTweet
GhostTweet
ayatsuka
?
The Cheshire Cat
The Cheshire CatThe Cheshire Cat
The Cheshire Cat
ayatsuka
?
いろいろな暈 (Variety of Ice Halos)
いろいろな暈 (Variety of Ice Halos)いろいろな暈 (Variety of Ice Halos)
いろいろな暈 (Variety of Ice Halos)
ayatsuka
?
主虹と副虹の色の顺序について ver.2
主虹と副虹の色の顺序について ver.2主虹と副虹の色の顺序について ver.2
主虹と副虹の色の顺序について ver.2
ayatsuka
?
主虹と副虹の色の顺序について
主虹と副虹の色の顺序について主虹と副虹の色の顺序について
主虹と副虹の色の顺序について
ayatsuka
?
天球に42度の円を描く
天球に42度の円を描く天球に42度の円を描く
天球に42度の円を描く
ayatsuka
?
感度?特异度?再现率など
感度?特异度?再现率など感度?特异度?再现率など
感度?特异度?再现率など
ayatsuka
?
プレゼンテーション=主题?情报デザイン
プレゼンテーション=主题?情报デザインプレゼンテーション=主题?情报デザイン
プレゼンテーション=主题?情报デザイン
ayatsuka
?
Bad UI ハンティング
Bad UI ハンティングBad UI ハンティング
Bad UI ハンティング
ayatsuka
?
これもあれ? - 2D Moire Patterns
これもあれ? - 2D Moire Patternsこれもあれ? - 2D Moire Patterns
これもあれ? - 2D Moire Patterns
ayatsuka
?
The Cheshire Cat
The Cheshire CatThe Cheshire Cat
The Cheshire Cat
ayatsuka
?

最大公约数に関するささやかな知见