Submit Search
Upload
最大公約数に関するささやかな知見
•
1 like
•
2,717 views
A
ayatsuka
Follow
二つの数の最大公約数を表などにしてみたら、 意外といろいろと見えてきました。
Read less
Read more
Science
Report
Share
Report
Share
1 of 15
Download now
Download to read offline
Recommended
Out of "Order" ~計算量の普通は気にしない部分の話
Out of "Order" ~計算量の普通は気にしない部分の話
ayatsuka
二次元コードをフラクタルにしてみた話
二次元コードをフラクタルにしてみた話
ayatsuka
「ベータ分布の謎に迫る」第6回 プログラマのための数学勉強会 LT資料
「ベータ分布の謎に迫る」第6回 プログラマのための数学勉強会 LT資料
Ken'ichi Matsui
Packing
Packing
Tatsuki SHIMIZU
第4回日曜数学会スライド by まこぴ~
第4回日曜数学会スライド by まこぴ~
Makoto Kohno
nichiyou vol.4
nichiyou vol.4
tsu nuts
加法よりも低レベルな演算を考える
加法よりも低レベルな演算を考える
Yu(u)ki IWABUCHI
【展開用】日曜数学会 Sinc関数の積分について
【展開用】日曜数学会 Sinc関数の積分について
和人 桐ケ谷
Recommended
Out of "Order" ~計算量の普通は気にしない部分の話
Out of "Order" ~計算量の普通は気にしない部分の話
ayatsuka
二次元コードをフラクタルにしてみた話
二次元コードをフラクタルにしてみた話
ayatsuka
「ベータ分布の謎に迫る」第6回 プログラマのための数学勉強会 LT資料
「ベータ分布の謎に迫る」第6回 プログラマのための数学勉強会 LT資料
Ken'ichi Matsui
Packing
Packing
Tatsuki SHIMIZU
第4回日曜数学会スライド by まこぴ~
第4回日曜数学会スライド by まこぴ~
Makoto Kohno
nichiyou vol.4
nichiyou vol.4
tsu nuts
加法よりも低レベルな演算を考える
加法よりも低レベルな演算を考える
Yu(u)ki IWABUCHI
【展開用】日曜数学会 Sinc関数の積分について
【展開用】日曜数学会 Sinc関数の積分について
和人 桐ケ谷
実践Scalaでペアノの公理
実践Scalaでペアノの公理
Yasuki Okumura
かんたんベジェ曲線
かんたんベジェ曲線
Yu(u)ki IWABUCHI
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
Junpei Tsuji
Riemann球面に内接する直方体[第四回日曜数学会]
Riemann球面に内接する直方体[第四回日曜数学会]
Yuto Horikawa
SwiftでRiemann球面を扱う
SwiftでRiemann球面を扱う
hayato iida
圏論とHaskellは仲良し
圏論とHaskellは仲良し
ohmori
営業会社の開発組織を成長させるためにやったこと
営業会社の開発組織を成長させるためにやったこと
Daisuke Kotaki
暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -
MITSUNARI Shigeo
Poincare embeddings for Learning Hierarchical Representations
Poincare embeddings for Learning Hierarchical Representations
Tatsuya Shirakawa
いろいろな暈 (Variety of Ice Halos)
いろいろな暈 (Variety of Ice Halos)
ayatsuka
主虹と副虹の色の順序について ver.2
主虹と副虹の色の順序について ver.2
ayatsuka
主虹と副虹の色の順序について
主虹と副虹の色の順序について
ayatsuka
天球に42度の円を描く
天球に42度の円を描く
ayatsuka
感度・特異度・再現率など
感度・特異度・再現率など
ayatsuka
プレゼンテーション=主題✕情報デザイン
プレゼンテーション=主題✕情報デザイン
ayatsuka
Bad UI ハンティング
Bad UI ハンティング
ayatsuka
これもあれ? - 2D Moire Patterns
これもあれ? - 2D Moire Patterns
ayatsuka
GhostTweet
GhostTweet
ayatsuka
The Cheshire Cat
The Cheshire Cat
ayatsuka
More Related Content
Viewers also liked
実践Scalaでペアノの公理
実践Scalaでペアノの公理
Yasuki Okumura
かんたんベジェ曲線
かんたんベジェ曲線
Yu(u)ki IWABUCHI
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
Junpei Tsuji
Riemann球面に内接する直方体[第四回日曜数学会]
Riemann球面に内接する直方体[第四回日曜数学会]
Yuto Horikawa
SwiftでRiemann球面を扱う
SwiftでRiemann球面を扱う
hayato iida
圏論とHaskellは仲良し
圏論とHaskellは仲良し
ohmori
営業会社の開発組織を成長させるためにやったこと
営業会社の開発組織を成長させるためにやったこと
Daisuke Kotaki
暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -
MITSUNARI Shigeo
Poincare embeddings for Learning Hierarchical Representations
Poincare embeddings for Learning Hierarchical Representations
Tatsuya Shirakawa
Viewers also liked
(9)
実践Scalaでペアノの公理
実践Scalaでペアノの公理
かんたんベジェ曲線
かんたんベジェ曲線
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
ベルヌーイ数を割る素数 - 第4回 #日曜数学会
Riemann球面に内接する直方体[第四回日曜数学会]
Riemann球面に内接する直方体[第四回日曜数学会]
SwiftでRiemann球面を扱う
SwiftでRiemann球面を扱う
圏論とHaskellは仲良し
圏論とHaskellは仲良し
営業会社の開発組織を成長させるためにやったこと
営業会社の開発組織を成長させるためにやったこと
暗号文のままで計算しよう - 準同型暗号入門 -
暗号文のままで計算しよう - 準同型暗号入門 -
Poincare embeddings for Learning Hierarchical Representations
Poincare embeddings for Learning Hierarchical Representations
More from ayatsuka
いろいろな暈 (Variety of Ice Halos)
いろいろな暈 (Variety of Ice Halos)
ayatsuka
主虹と副虹の色の順序について ver.2
主虹と副虹の色の順序について ver.2
ayatsuka
主虹と副虹の色の順序について
主虹と副虹の色の順序について
ayatsuka
天球に42度の円を描く
天球に42度の円を描く
ayatsuka
感度・特異度・再現率など
感度・特異度・再現率など
ayatsuka
プレゼンテーション=主題✕情報デザイン
プレゼンテーション=主題✕情報デザイン
ayatsuka
Bad UI ハンティング
Bad UI ハンティング
ayatsuka
これもあれ? - 2D Moire Patterns
これもあれ? - 2D Moire Patterns
ayatsuka
GhostTweet
GhostTweet
ayatsuka
The Cheshire Cat
The Cheshire Cat
ayatsuka
More from ayatsuka
(10)
いろいろな暈 (Variety of Ice Halos)
いろいろな暈 (Variety of Ice Halos)
主虹と副虹の色の順序について ver.2
主虹と副虹の色の順序について ver.2
主虹と副虹の色の順序について
主虹と副虹の色の順序について
天球に42度の円を描く
天球に42度の円を描く
感度・特異度・再現率など
感度・特異度・再現率など
プレゼンテーション=主題✕情報デザイン
プレゼンテーション=主題✕情報デザイン
Bad UI ハンティング
Bad UI ハンティング
これもあれ? - 2D Moire Patterns
これもあれ? - 2D Moire Patterns
GhostTweet
GhostTweet
The Cheshire Cat
The Cheshire Cat
最大公約数に関するささやかな知見
1.
最大公約数に関する ささやかな知見 綾塚 祐二 第四回 日曜数学会
Lightning Talk 2016.1.30
2.
第四回 日曜数学会 Lightning
Talk 自己紹介 • 名前: 綾塚 祐二 (@ayatsuka_yuji) • 出身: 理学部情報科学科 • 専門(本業): ユーザインタフェース、HCI • 専門(趣味): 大気光象 • その他: SF読み、紅茶飲み
3.
第四回 日曜数学会 Lightning
Talk きっかけは、とあるツイート https://twitter.com/shinji_kono/status/621329921818767361
4.
第四回 日曜数学会 Lightning
Talk 最小公倍数は差が小さいほど大きい • (直感的には) そりゃそうだよねー • そういえば、最小公倍数(LCM)を表にした やつとか見たことないねぇ • じゃあ、作ってみよう!! • LCM だと数がすぐに大きくなるから、 まずは GCD (最大公約数)で!
5.
第四回 日曜数学会 Lightning
Talk
6.
第四回 日曜数学会 Lightning
Talk なんか見事に対称!! もしかして、これって意外な発見?!
7.
第四回 日曜数学会 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) …
8.
第四回 日曜数学会 Lightning
Talk ほぼ自明 その二 • ちょうど収まる (i.e. 約数) 波の重ねあわせ みたいなものだし 2 3 4 6 2 3 4 6
9.
第四回 日曜数学会 Lightning
Talk 100
10.
第四回 日曜数学会 Lightning
Talk 1015
11.
第四回 日曜数学会 Lightning
Talk 1600
12.
第四回 日曜数学会 Lightning
Talk せっかくなのでもっと可視化
13.
第四回 日曜数学会 Lightning
Talk
14.
第四回 日曜数学会 Lightning
Talk 自明なのか意外なのか… • 何かいろいろ線とか波模様が見える – 縦横の暗い線はもちろん素数 • 斜めの線は対称性とかそのあたり? • いずれにせよちょっとおもしろい(笑) • ちなみに LCM のほうは、うまい可視化が まだできてません^^;
15.
最大公約数に関する ささやかな知見…というほどのこともない小ネタ 綾塚 祐二 第四回 日曜数学会
Lightning Talk Fin.
Download now