44 関係: 合成数、メルセンヌ数、分散コンピューティング、アイルランド、ウッダル数、素数、素数判定、自然数、PrimeGrid、Team2ch、森井昌克、1、10、11、12、129、13、161、163、19、1905年、193、201、243、25、289、3、3000、325、33、376、385、4、5、51、6、600、65、7、73、8、82、9、99。
合成数
合成数(ごうせいすう、Composite number)は、自然数で、1とその数自身以外の約数を持つ数である。2つ以上の素数の積で表すことのできる自然数と定義してもよい。たとえば15は1と15自身以外に3と5を約数に持つ(または 3×5 と素数の積で表される)ので合成数である。9や25など素数を2乗した数は1つしか素因数をもたないが、9.
メルセンヌ数
メルセンヌ数(メルセンヌすう、)とは、2の冪よりも 小さい自然数、すなわち ( は自然数)の形の自然数のことである。これを で表すことが多い。2進数表記では、 桁の となる。 が素数ならば もまた素数であるが、逆は成立しない。素数であるメルセンヌ数をメルセンヌ素数(メルセンヌそすう、)という。 なお、「メルセンヌ数」という語で、 が素数であるもののみを指したり、さらに狭くメルセンヌ素数を指す場合もある。.
新しい!!: カレン数とメルセンヌ数 · 続きを見る »
分散コンピューティング
分散コンピューティング(ぶんさんコンピューティング、英: Distributed computing)とは、プログラムの個々の部分が同時並行的に複数のコンピュータ上で実行され、各々がネットワークを介して互いに通信を行いながら全体として処理が進行する計算手法のことである。複雑な計算などをネットワークを介して複数のコンピュータを利用して行うことで、一台のコンピュータで計算するよりスループットを上げようとする取り組み、またはそれを実現する為の仕組みである。分散処理(ぶんさんしょり)ともいう。並列コンピューティングの一形態に分類されるが、一般に並列コンピューティングと言えば、同時並行に実行する主体は同じコンピュータシステム内のCPU群である。ただし、どちらもプログラムの分割(同時に実行できる部分にプログラムを分けること)が必須である。分散コンピューティングではさらに、それぞれの部分が異なる環境でも動作できるようにしなければならない。例えば、2台の異なるハードウェアを使ったコンピュータで、それぞれ異なるファイルシステム構成であっても動作するよう配慮する必要がある。 問題を複数の部分問題に分けて各コンピュータに実行させるのが基本であり、素数探索や数多く試してみる以外に解決できない問題の対処として用いられているものが多い。分散コンピューティングの例としてBOINCがある。これは、大きな問題を多数の小さな問題に分割し、多数のコンピュータに分配するフレームワークである。その後、それぞれの結果を集めて大きな解を得る。一般的に処理を分散すると一台のコンピュータで計算する場合と比べ、問題データの分配、収集、集計するためのネットワークの負荷が増加し、問題解決の為のボトルネックとなるため、部分問題間の依存関係を減らすことが重要な課題となる。 分散コンピューティングは、コンピュータ同士をネットワーク接続し、効率的に通信できるよう努力した結果として自然に生まれた。しかし、分散コンピューティングはコンピュータネットワークと同義ではない。単にコンピュータネットワークと言った場合、複数のコンピュータが互いにやり取りするが、単一のプログラムの処理を共有することはない。World Wide Web はコンピュータネットワークの例であるが、分散コンピューティングの例ではない。 分散処理を構築するための様々な技術や標準が存在し、一部はその目的に特化して設計されている。例えば、遠隔手続き呼出し (RPC)、Java Remote Method Invocation (Java RMI)、.NET Remoting などがある。.
新しい!!: カレン数と分散コンピューティング · 続きを見る »
アイルランド
アイルランド、またはアイルランド共和国(-きょうわこく)は、北西ヨーロッパ、北大西洋のアイルランド島の大部分を領土とする立憲共和制国家。首都はダブリン。島の北東部はイギリスのカントリーの一つである北アイルランドと接している。 独立前より北アイルランドも自国の領土であると主張し、イギリスとの対立と抗争を繰り返してきたが、1998年のベルファスト合意により領有権を放棄した。 2005年、『エコノミスト』の調査では最も住みやすい国に選出されている。.
新しい!!: カレン数とアイルランド · 続きを見る »
ウッダル数
ウッダル数(ウッダルすう、)とは、( は自然数)の形の自然数のことである。これを で表すことが多い。1917年、アラン・カニンガムとは、により先行して研究されていた類似した数式で定義されるカレン数を参考に、初めてウッダル数について研究した。 ウッダル数の列は である。.
新しい!!: カレン数とウッダル数 · 続きを見る »
素数
素数(そすう、prime number)とは、 より大きい自然数で、正の約数が と自分自身のみであるもののことである。正の約数の個数が である自然数と言い換えることもできる。 より大きい自然数で素数でないものは合成数と呼ばれる。 一般には、素数は代数体の整数環の素元として定義される(そこでは反数などの同伴なものも素数に含まれる)。このため、有理整数環 \mathbb Z での素数は有理素数(ゆうりそすう、rational prime)と呼ばれることもある。 最小の素数は である。素数は無数に存在する。したがって、素数からなる無限数列が得られる。 素数が無数に存在することは、紀元前3世紀頃のユークリッドの著書『原論』で既に証明されていた。 自然数あるいは実数の中での素数の分布の様子は高度に非自明で、リーマン予想などの現代数学の重要な問題との興味深い結び付きが発見されている。 分散コンピューティング・プロジェクト GIMPS により、史上最大の素数の探求が行われている。2018年1月現在で知られている最大の素数は、2017年12月に発見された、それまでに分かっている中で50番目のメルセンヌ素数 であり、十進法で表記したときの桁数は2324万9425桁に及ぶ。.
素数判定
素数判定(そすうはんてい)とは、ある自然数 n が素数であるか合成数であるかを判定する問題である。素数判定を行うアルゴリズムのことを素数判定法という。 RSA暗号の鍵生成のように素数性の判定は応用上重要であるので、素数性を高速に判定するアルゴリズムは計算理論において強い関心の対象である。 仮定なしで決定的かつ多項式時間で終了する素数判定法が存在するか否かは長らく未解決の問題だったが、2002年にそのような素数判定法が存在することを示す論文がAgrawal, Kayal, Saxenaにより発表された(AKS素数判定法)。しかし多項式の次数が高く、実用上はなどのほうが高速であることが多い。 なお、メルセンヌ数など特殊な形をした数に対しては次数の低い多項式時間で動作するアルゴリズムがあることが知られている。.
自然数
自然数(しぜんすう、natural number)とは、個数、もしくは順番を表す一群の数のことである。集合論においては、自然数は物の個数を数える基数のうちで有限のものであると考えることもできるし、物の並べ方を示す順序数のうちで有限のものであると考えることもできる。 自然数を 1, 2, 3, … とする流儀と、0, 1, 2, 3, … とする流儀があり、前者は数論などでよく使われ、後者は集合論、論理学などでよく使われる(詳しくは自然数の歴史と零の地位の節を参照)。いずれにしても、0 を自然数に含めるかどうかが問題になるときは、その旨を明記する必要がある。自然数の代わりに非負整数または正整数と言い換えることによりこの問題を避けることもある。 数学の基礎付けにおいては、自然数の間の加法についての形式的な逆元を考えることによって整数を定義する。正の整数ないしは負でない整数を自然数と同一視し、自然数を整数の一部として取扱うことができる。自然数と同様に整数の全体も可算無限集合である。 なお、文脈によっては、その一群に属する個々の数(例えば 3 や 18)を指して自然数ということもある。.
PrimeGrid
PrimeGridは記録的な大きさの素数を発見することを目的とするBerkeley Open Infrastructure for Network Computing(BOINC)、PRPNetを用いた分散コンピューティングプロジェクトである。.
新しい!!: カレン数とPrimeGrid · 続きを見る »
Team2ch
Team2ch(チーム2ちゃんねる)は、2ちゃんねるで大規模な活動に使われるチーム名である。AAを含めてTeam(・∀・)2chと表記されることもある。 1999年に筑波サーキットで行われたオートバイレースに、バイク板と車板住民が中心となり「2ちゃんねる」として参戦したのが始まりである。主に大規模な活動を各板住民有志がオンライン・オフライン問わず行う際に、2ちゃんねるのチーム名称として使われることが多い。主にUDがん研究プロジェクト等、ネット上のみで個人が自由意志で参加する活動が多かったが、2005年の関口太郎選手のスポンサー活動では、累計で約400万円(まとめサイト調べ)のスポンサー料を提供して注目された。2000年代後半以降はインターネット利用者の増加に伴い、2ちゃんねるも巨大化してコンテンツの変化が激しくなり全体像が把握できなくなったことや、各板の専門性が増して「板横断型」のイベントが組みにくくなったこともあり、2006年の銚子電気鉄道への支援活動を最後に、Team2ch名義のオフラインの大規模活動は行われていない。 なお、この名称を使用する際に2ちゃんねるの管理人である西村博之に使用許可を得る事で2ちゃんねる公認の活動として認められる(例:UD・関口太郎スポンサー・銚子電鉄支援活動)。.
新しい!!: カレン数とTeam2ch · 続きを見る »
森井昌克
森井 昌克(もりい まさかつ、1958年10月20日 - )は、日本の計算機科学者。神戸大学教授。情報セキュリティ大学院大学客員教授。工学博士。符号理論、暗号理論、ネットワークセキュリティの研究、教育、技術開発に従事。 大阪府出身。2008年10月、無線LAN国際標準暗号規格であるWEPの解読法を発表。1997年から2005年まで世界最大、そして2012年11月現在、世界第4位のカレン素数の発見者である。.
1
一」の筆順 1(一、いち、ひと、ひとつ)は、最小の正の整数である。0 を自然数に含めない流儀では、最小の自然数とも言える。整数の通常の順序において、0 の次で 2 の前の整数である。1 はまた、実数を位取り記数法で記述するための数字の一つでもある。 「無」を意味する 0 に対して、1 は有・存在を示す最原初的な記号なので、物事を測る基準単位、つまり数や順序を数える際の初めである。英語の序数詞では、1st、first となる。ラテン語では unus(ウーヌス)で、接頭辞 uni- はこれに由来する。.
10
十」の筆順 10(十、じゅう、とお)は、自然数または整数において、9 の次で 11 の前の数である。日本語の訓読みでは、十倍を意味する語尾を「そ」と読む(例:三十を「みそ」と読む)(但し、二十ははたちと読む。)。漢字の「十」は音読みを「ジッ」もしくは「ジュウ」と発音する(下記参照)。英語の序数詞では、10th、tenth となる。ラテン語では decem(デケム)。.
11
11(十一、じゅういち、とおあまりひとつ)は、10 の次、12 の前の整数である。十一を意味する英語の eleven やドイツ語の Elf の語源は「残りが1つ」である。これは、指で 10 まで数えたあと1つ残ることを意味する。英語の序数詞では、11th、eleventh となる。ラテン語では undecim(ウーンデキム)。.
12
12(十二、じゅうに、とおあまりふたつ)とは、自然数、また整数において、11 の次で 13 の前の数である。英語の序数詞では、12th、twelfth となる。ラテン語では duodecim(ドゥオデキム)。.
129
129(百二十九、ひゃくにじゅうきゅう)は自然数、また整数において、 128 の次で 130 の前の数である。.
13
13(十三、じゅうさん、とおあまりみつ)は自然数、また整数において、12 の次で 14 の前の数である。英語では (サーティン、サーティーン)と表記される。西洋を中心に「13.
161
161(百六十一、ひゃくろくじゅういち)は自然数、また整数において、160の次で162の前の数である。.
163
163(百六十三、ひゃくろくじゅうさん)は自然数、また整数において、162 の次で 164 の前の数である。.
19
19(十九、じゅうきゅう、じゅうく、とおあまりここのつ)は自然数、また整数において、18 の次で 20 の前の数である。英語の序数詞では、19th、nineteenth となる。ラテン語では undeviginti(ウーンデーウィーギンティー)。.
1905年
記載なし。
新しい!!: カレン数と1905年 · 続きを見る »
193
193(百九十三、ひゃくきゅうじゅうさん)は自然数、また整数において、192の次で194の前の数である。.
201
201(二百一、にひゃくいち)は自然数、また整数において、200の次で202の前の数である。.
243
243(二百四十三、にひゃくよんじゅうさん)は自然数、また整数において、 242 の次で 244 の前の数である。.
25
25(二十五、廿五、にじゅうご、ねんご、はたちあまりいつつ)はl 、24 の次で 26 の前の数である。.
289
289(二百八十九、にひゃくはちじゅうきゅう)は自然数、また整数において、288の次で290の前の数である。.
3
三」の筆順 3(三、さん、み、みっつ、みつ)は、自然数または整数において、2 の次で 4 の前の数である。英語の序数詞では、3rd、third となる。ラテン語では tres(トレース)。.
3000
3000(三千、さんぜん)は自然数、また整数において、2999の次で3001の前の数である。.
325
325(三百二十五、さんびゃくにじゅうご)は自然数、また整数において、324の次で326の前の数である。.
33
33(三十三、さんじゅうさん、みそみつ、みそじあまりみつ)は自然数、また整数において、32 の次で 34 の前の数である。.
376
376(三百七十六、さんびゃくななじゅうろく)は自然数、また整数において、 375 の次で 377 の前の数である。.
385
385(さんびゃくはちじゅうご)は、自然数のひとつであり、384の次で386の前の数である。.
4
四」の筆順 4(四、よん、し、す、よつ、よ)は、自然数および整数で、3 の次で 5 の前の数である。漢字の「四」は音読みが「し」、訓読みが「よ(よつ)」であるが、四の字「七(しち)」との聞き違いを防ぐため、近年では「よん」という読みが用いられる。英語の序数詞では 4th/''fourth'' となる。ラテン語では quattuor (クアットゥオル)。.
5
五」の筆順 5(五、ご、う、いつ)は、自然数、また整数において、4 の次で 6 の前の数である。英語の序数詞では、5th、fifthとなる。ラテン語ではquinque(クゥィンクゥェ)。.
51
51(五十一、ごじゅういち、いそひと、いそじあまりひとつ)は自然数、また整数において、50 の次で 52 の前の数である。.
6
UNOのカード。6と9に下線がある。 「六」の筆順 6(六、ろく、りく、る、む)は、自然数または整数において、5 の次で 7 の前の数である。英語でsix(シックス)、ラテン語で sex(セクス)。なお、紙片や球体などに印字される場合、9 との混同を避けるために「6」のように下線を引いて区別されることがある。.
600
600(六百、ろっぴゃく、ろくひゃく、むお)は、自然数、また整数において、599の次で601の前の数である。.
65
65(六十五、ろくじゅうご、むそいつ、むそじあまりいつつ)は、自然数また整数において、64 の次で 66 の前の数である。.
7
七」の筆順 7(七、しち、ひち、ち、なな、なー)は、6 の次、8 の前の整数である。ラテン語では septem(セプテム)。 「七」の訓読みは「なな」、音読みは「しち」である。だが、「しち」という読みが言いにくく、また一(いち)、四(し)、八(はち)と聞き間違いやすいことから、他の数字なら音読みする文脈でも訓読みすることが多い(70(ななじゅう)など)。ただし、「7月(しちがつ)」、「7時(しちじ)」は、聞き間違いを意識的に排除する場合を除き、音読みする。名数では、他の数字同様、後に続く語が音読みか訓読みかによって読みが決まる(「七福神(しちふくじん)」「七草(ななくさ)」など)が、希に、後に音読みが続くにもかかわらず訓読みするものもある(「七不思議(ななふしぎ)」など)。 七(しち)を「ひち」と発音する方言もある。例えば岐阜県の「七宗町」の読みは「ひちそうちょう」と公式に定められている。.
73
73(七十三、ななじゅうさん、しちじゅうさん、ななそじあまりみつ)は自然数、また整数において 72 の次で 74 の前の数である。.
8
八」の筆順 8(八、はち、は、ぱ、や)は、自然数または整数において、7 の次で 9 の前の数である。ラテン語では octo(オクトー)。.
82
82(八十二、はちじゅうに、やそじあまりふたつ)は自然数、また整数において、81 の次で 83 の前の数である。.
9
UNOのカード。6と9に下線がある。 「九」の筆順 9(九、きゅう、く、ちゅう、ここの)は、自然数または整数において、8 の次で 10 の前の数である。英語の序数詞では、9th、ninthとなる。ラテン語ではnovem(ノウェム)。なお、紙片や球体などに印字される場合、6 との混同を避けるために「9」のように下線を引いて区別されることがある。.
99
99(九十九、きゅうじゅうく、きゅうじゅうきゅう、ここのそじあまりここのつ、つくも)は、自然数また整数において、98 の次で 100 の前の数である。.