Hatena Blog Tags
はてなブログ トップ
合成数
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

合成数

(サイエンス)
【ごうせいすう】

1とその数以外に約数を持つ数。

例えば、33という数字は、1と33の倍数以外に、3と11を約数に持つため、合成数といえる。

*リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ことばを旅する•2ヶ月前

素数が905個連続で出現しない自然数の区間

５年ぶりにこの話題です。 実は数学大好きな私。素数のお話の始まりは2019年にアップしたこちらの記事でした。 ① 素数は無限に存在する ② 連続100個素数が現れない区間はあるか？ 素数は無限に存在することの証明をご紹介したのが①、そしてそれとは逆に、素数が出現しない区間（「素数ギャップ」と言います）もこれまた無限に長いものが存在するというお話が②でした。 ②に関連して、自分でコード書いて実際に素数が出現しない区間を探してみましたという記事がこちら（↓）で、これが2021年でした。 ③ 287 個連続して素数が出現しない区間 ちなみにこの時発見した、287個連続して素数が出現しない区間は 1,…

#素数#合成数#数学

ネットで話題

もっと見る
41ブックマーク床(補集合) on Twitter: "受験番号をあらかじめ素数だけにしておけば、合否発表は1つの巨大な合成数を掲示するだけで済む。"twitter.com
28ブックマーク高度合成数〜なんかよく見る数〜 - Qiitaqiita.com
22ブックマーク高度合成数 - Wikipedia高度合成数（こうどごうせいすう、英: highly composite number）とは、自然数で、それ未満のどの自然数よりも約数の個数が多いものをいう。 1から順に高度合成数を表すと 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680,…(オンライン整数列大辞典の数列 A002182) 例えば24は約数を（1, 2, ...ja.wikipedia.org
19ブックマークNTTら、768ビット合成数を一般数体篩法にて完全分解に成功 | エンタープライズ | マイコミジャーナルNTTは1月7日、スイス連邦工科大学ローザンヌ校(EPFL)、独ボン大学、フランス国立情報学自動制御研究所(INRIA)、オランダ国立情報工学・数学研究所(CWI)との共同研究により、素因数分解問題において、従来の世界記録である663ビット(10進200桁)を上回る、768ビット(10進 232桁)の合成数に対して、一般数体篩法による素因...journal.mycom.co.jp
16ブックマーク768bit合成数の素因数分解に成功、NTTらが世界記録更新　internet.watch.impress.co.jp
13ブックマーク高度合成数を高速に列挙する2つのアルゴリズム - Qiitaqiita.com
5ブックマーク合成数 - Wikipediaこの記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "合成数" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2022年2月) キュイゼネールロッド（英語版）...ja.wikipedia.org

関連ブログ

初代素数王の備忘録•1年前

大きな合成数は嫌いですか?

この記事は合成数大富豪Advent Calendar 2024の14日目の記事です。 adventar.org 今年ははち杯の合成数大富豪に3回出て準優勝2回・3位1回、素数大富豪で遊ぼう会in関東が開催した変則素数大富豪大会では準優勝という成績でした(優勝はすべてOTTYさん)。本稿では私が合成数大富豪でよく使っている大きめの合成数について紹介します。 合成数大富豪とは 「合成数大富豪」とは、一言でいえば、(基本的には)合成数出ししかできない素数大富豪のことです。本稿を読むにはこの理解で十分ですので*1詳しい説明は省略します。細かいルールや歴史については本Advent Calendarの作成…

#合成数大富豪#合成数#素数大富豪
などなどブログログ•2年前

「素数じゃないけどすごく素数っぽい数字」選手権大会

私が思う最強の「素数っぽい合成数」を発表します。あんまり大きな数になると素数か素数じゃないか全然直感的に分からなくなるので、2桁程度の小さめの数字で、素数に見えるのに実際には素因数分解できてしまう合成数の中から選びます。 91、87、57などなどがそれに当てはまります。しかしその中で最強の素数っぽい合成数と言えば、やはり51でしょう。 51は技術点芸術点ともに高い実に見事な素数っぽい合成数だと思います。

#素数#合成数