東邦大学理学部情報科学科 白柳研究室 五味渕真也

Slides:



Advertisements
Similar presentations
画像処理・実習 第五回: 空間フィルタ (特徴抽出,ラプラシアン,鮮鋭化) 東海大学 情報理工学部情報メディア学科 濱本和彦.
Advertisements

画像処理・実習 第十四回:パターン認識 東海大学 情報理工学部 情報メディア学科 濱本和彦. 今回の内容 5. パターン認識 5.1 マッチングの原理 5.2 テンプレートマッチング 実習 相互相関とテンプレートマッチング.
静岡大学情報学研究科 戸根木千洋 ユーザーイメージ収集 インターフェースの開発. 2 目次 背景と目的 研究の構成 研究の詳細 イメージ収集インターフェースの提案 映画イメージ収集システムの開発 システムの評価 今後の課題.
素数判定の効率性について 東邦大学理学部情報科学科卒業研究発表会 指導教員 白柳 潔 提出者 後藤 雄大.
立命館高校2年9組 畑 響太.  インターネットでこの研究を見つけ、自分も このテーマについて知識を深めたいと思った  このテーマの研究は研究者の方が先に行って いるが、まだわかってないことが多い  植物の葉の付き方でなく、植物のいろいろな 部分に数学の要素が発見されている.
模型を用いたジェットコターの 力学的原理の検討 06522 住友美香 06534 秦野夏希. 平成22年度 卒業研究発表 山田研究室 研究目的 ジェットコースターのコースは、どのような計算に 基づいて作られているのか、研究を通じて理解し、 計算を用いた模型製作を行う。
ユーザーイメージ収集 インターフェイスの開発
MPIを用いたグラフの並列計算 情報論理工学研究室 藤本 涼一.
2行+αチョンプに関する考察 京都大学 ○後藤順一 伊藤大雄.
3次元nクイーン問題の 解に関する研究 論理工学研究室 伊藤精一
Writter: slip0110 Tester: kioa341
反射波が支配的な状況下でのマルチパス誤差低減
パネル型クエリ生成インタフェース画像検索システムの改良
データ構造と アルゴリズム 第十二回 知能情報学部 知能情報学科 新田直也.
東邦大学理学部情報科学科 白柳研究室 小泉宏美
国内線で新千歳空港を利用している航空会社はどこですか?
群論とルービックキューブ 白柳研究室  水野貴裕.
コラッツ予想の変形について 白柳研究室 5509064 田渕 康貴.
圧縮類似度を用いた方言の自動分類 ~ライス符号を用いた前処理~ ~連結クラスタリング法~ ~余弦類似度を用いた方言分類木の評価~
経営学部 キャリアマネジメント学科 宮前 駿史
データ構造と アルゴリズム 第二回 知能情報学部 新田直也.
香川大学工学部 富永浩之 情報数学1 第2-2章 合同式の逆元と応用 香川大学工学部 富永浩之
ゴールドバッハ予想と その類似について 5509046 嶋田 翔太 白柳研究室.
一般常識地理学習支援ソフト        佐々木研究室           04k1126           徳永 亮.
理学部情報科学科 金田研究室 指導教官 金田 康正 工藤 誠
SS2009 形式手法の適用ワーキング グループの報告
円 周 率 物 語.
配列(1) 第9回目 [6月15日、H.16(‘04)] 本日のメニュー 1)前回の課題について 2)前回の宿題について 3)配列 4)課題
二分探索木によるサーチ.
Googleのページランク 基本的な仕組は数学的 グラフの行列による表現 隣接行列(推移行列、遷移行列) 固有値と固有ベクトル W大学
k 個のミスマッチを許した点集合マッチング・アルゴリズム
確率・統計Ⅰ 第3回 確率変数の独立性 / 確率変数の平均 ここです! 確率論とは 確率変数、確率分布 確率変数の独立性 / 確率変数の平均
定兼邦彦 今井浩 東京大学理学系研究科 情報科学専攻
利用関係に基づく類似度を用いたJavaコンポーネント分類ツールの作成
ゴールドバッハ予想と その類似問題の考察 情報科学科 白柳研究室   小野澤純一.
雑音環境下における 非負値行列因子分解を用いた声質変換
 2 文字の式 1章 文字を使った式 §4 式の計算         (4時間).
デザイン情報学科 メディア情報設計 河原英紀
4人版リバーシYoninの解析 情報論理研究室 藤本 侑花
デザイン情報学科 メディア情報設計 河原英紀
超幾何分布とポアソン分布 超幾何分布 ポアソン分布.
Androidアプリの作成 情報工学部情報工学科 07A1069 松永大樹.
25. Randomized Algorithms
Q q 情報セキュリティ 第8回:2005年6月3日(金) q q.
★CD-ROMを使った情報検索 瞬時に検索できる! ★電子文字化されたデータを使いレポートを仕上げる 電子文字は加工が容易!
情報理論2 第3回 小林 学 湘南工科大学 2011年10月25日 〒 神奈川県藤沢市辻堂西海岸1-1-25
プログラミング 4 探索と計算量.
名古屋市立大学大学院システム自然科学研究科 MIRU2009: 第12回 画像の認識・理解シンポジウム
3次元Nクイーン問題の 解の存在の検証 07-1-037-0106 前波 大貴 情報論理工学研究室 宜しくお願いします。
生物情報ソフトウェア特論 (2)たたみ込みとハッシュに 基づくマッチング
項目間の対応関係を用いた XBRL財務報告書自動変換ツールの試作
香川大学創造工学部 富永浩之 情報数学1 第1-3章 素数と素因数分解 香川大学創造工学部 富永浩之
B03 量子論理回路の 最適化に関する研究 西野哲朗,垂井淳,太田和夫,國廣昇 電気通信大学 情報通信工学科.
Lecture 8 Applications: Direct Product Theorems
近畿大学 理工学部 情報学科 情報論理工学部研究室 潘小月
直並列グラフの連続多重彩色 西関研究室 吉田進太郎.
小規模組織に適した IPv6ネットワークの設計と構築
停止ストリームの検知 情報工学部 情報工学科 06a2072 山下 雄
停止ストリームの検知(2).
円 周 率 物 語.
ゴールドバッハ予想って? 情報科学科4年 小野澤純一.
~sumii/class/proenb2009/ml6/
卒業研究 Treedecompositionを生成するヒューリスティックアルゴリズムの幅に関する評価実験
ゴールドバッハ予想における 組み合わせ数についての考察
割り当て問題(assignment problem)
ハッピー数に関する擬似概念 白柳研究室  渡邉 侑.
情報生命科学特別講義III (3)たたみ込みとハッシュに 基づくマッチング
ゴールドバッハ予想と その類似における組み合わせ数
今回をもってスギ花粉情報を終了します。17年間ご協力ありがとうございました。
数理論理学 最終回 茨城大学工学部情報工学科 佐々木 稔.
Presentation transcript:

東邦大学理学部情報科学科 白柳研究室 5514045 五味渕真也 (m,n)ウーラム数と その未解決問題 東邦大学理学部情報科学科 白柳研究室 5514045 五味渕真也

(m,n)ウーラム数の定義 2つの自然数(m,n)から始めて、それまでに出てきた異なる二項のただ1通りの和になるような数を選んで自然数の増加列を構成する。  例)2つの自然数:(1,2)     3=1+2      ・・・・〇     4=1+3      ・・・・〇     5=1+4,2+3  ・・・・×    (二通りの和で表される数なので×)     6=2+4      ・・・・〇    (1+5は5が使えないので×)   これを繰り返す。   → 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26…

未解決問題 ①1+2=3以外に、隣接するウーラム数2個の和がウーラム数になるか。 ②2個のウーラム数の和で「表されない」数は無限個存在するか。 ③隣接するウーラム数のペアは無限個存在するか。 ④ウーラム数の間に任意に大きな間隙があるか。

未解決問題の現状 ①の未解決問題に関しては、第19項と第20項の和がウーラム数になると知られている。 ②の未解決問題に関しては、   23,25,33,35,43,45,67,92,94…が記載されている。  また、清野駿一先輩が大幅に実例を増やした。 ③の未解決問題に関しては、2万項まで計算したが、   (1,2),(2,3),(3,4),(47,48)   の例以外は見つかっていない。 ④の未解決問題に関しては、事典に記載されていない。

本研究の目的 本研究では、未解決問題に対して、数式処理ソフトMapleを用いて計算機実験を行って法則性を見出し、解決の糸口になるような結果を求めることを目的として、研究を行う。 (1,2)ウーラム数では、③の未解決問題について検証し、(2,3)ウーラム数では、①・②・③の未解決問題について、検証する。

(1,2)ウーラム数 出力例(100個) 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77, 82, 87, 97, 99, 102, 106, 114, 126, 131, 138, 145, 148, 155, 175, 177, 180, 182, 189, 197, 206, 209, 219, 221, 236, 238, 241, 243, 253, 258, 260, 273, 282, 309, 316, 319, 324, 339, 341, 356, 358, 363, 370, 382, 390, 400, 402, 409, 412, 414, 429, 431, 434, 441, 451, 456, 483, 485, 497, 502, 522, 524, 544, 546, 566, 568, 585, 602, 605, 607, 612, 624, 627, 646, 668, 673, 685, 688, 690

(1,2)ウーラム数 未解決問題③ 「隣接するウーラム数のペアは無限個存在するか。」 実験結果  [{1, 2}, {2, 3}, {3, 4}, {47, 48}]   3万項まで計算した結果、他の例は見つからなかった。  [1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48]

(2,3)ウーラム数 出力例(100個) 2, 3, 5, 7, 8, 9, 13, 14, 18, 19, 24, 25, 29, 30, 35, 36, 40, 41, 46, 51, 56, 63, 68, 72, 73, 78, 79, 83, 84, 89, 94, 115, 117, 126, 153, 160, 165, 169, 170, 175, 176, 181, 186, 191, 212, 214, 230, 235, 240, 245, 266, 273, 278, 283, 288, 325, 331, 332, 337, 342, 343, 348, 353, 354, 358, 359, 364, 369, 392, 401, 428, 440, 444, 445, 450, 462, 467, 472, 477, 482, 489, 509, 537, 541, 542, 547, 548, 553, 558, 563, 579, 586, 595, 602, 607, 612, 617, 640, 645, 650

未解決問題① 「2+3=5以外に、隣接するウーラム数2個の和がウーラム数になるか。」 実験結果 [5, 8, 325, 444] [2, 3, 5, 7, 8, 9, 13, 14, 18, 19…] […160, 165, 169, 170,…, 283, 288, 325, 331, 332…] […214, 230, 235, 240,…, 428, 440, 444, 445, 450 …]

未解決問題② 「2個のウーラム数の和で『表されない』数は無限個存在するか。」 実験結果(100個) [6, 52, 57, 62, 67, 95, 100, 105, 106, 110, 111, 116, 121, 127, 132, 137, 138, 143, 148, 149, 154, 159, 164, 192, 197, 202, 203, 207, 208, 213, 218, 224, 229, 234, 246, 251, 256, 257, 261, 262, 267, 272, 289, 294, 299, 300, 304, 305, 310, 311, 315, 316, 320, 321, 326, 370, 375, 380, 385, 386, 391, 396, 402, 407, 412, 413, 418, 423, 424, 429, 434, 439, 456, 461, 466, 483, 488, 493, 499, 504, 505, 510, 515, 520, 521, 526, 531, 532, 536, 564, 569, 574, 575, 580, 585, 590, 596, 601, 618, 623]

未解決問題③ 「隣接するウーラム数のペアは無限個存在するか。」 実験結果(50個) [{2, 3}, {7, 8}, {8, 9}, {13, 14}, {18, 19}, {24, 25}, {29, 30}, {35, 36}, {40, 41}, {72, 73}, {78, 79}, {83, 84}, {169, 170}, {175, 176}, {331, 332}, {342, 343}, {353, 354}, {358, 359}, {444, 445}, {541, 542}, {547, 548}, {919, 920}, {1076, 1077}, {1113, 1114}, {1178, 1179}, {1232, 1233}, {1291, 1292}, {1356, 1357}, {1361, 1362}, {1512, 1513}, {1518, 1519}, {1566, 1567}, {1658, 1659}, {1836, 1837}, {1841, 1842}, {1874, 1875}, {1879, 1880}, {1890, 1891}, {1895, 1896}, {2041, 2042}, {2046, 2047}, {2122, 2123}, {2127, 2128}, {2316, 2317}, {2321, 2322}, {2370, 2371}, {2375, 2376}, {2521, 2522}, {2596, 2597}, {2602, 2603}]

まとめ (1,2)ウーラム数における新たな未解決問題について、従来の計算範囲を拡大して検証した結果、他の例は見つからなかった。 (2,3)ウーラム数も同様にそれぞれ検証した結果、「隣接するウーラム数のペアは無限個存在するか」という問題については、(1,2)ウーラム数よりもはるかに多くの例を見つけることができた。

今後の課題 様々な(m,n)ウーラム数での未解決問題を考え、実例を増やし、一般的な証明をする。 計算機実験におけるプログラムの改良を行い、出力時間を短縮させる。 今回取り組めなかった未解決問題についても考える。

ご清聴ありがとうございました。