友晞問題とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 友晞問題の意味・解説 

友晞問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/21 02:21 UTC 版)

友晞問題是數論與形式語言理論與序理論中的未解問題之一,在2020年被提出,其內容為:給定進位基底b,將所有大於b的質數寫成b進位,並將這些b進位數視為字串,並將這些字串按子序列排序,此時排出的結果會是偏序關係,但不是全序關係,而且不存在極大元素(英語: Maximal element,但是形式語言理論的一個重要的結果是:這個偏序關係只會有有限多個極小元素(英語: Minimal element,因為照子序列排序的偏序關係不可能有無限多個元素的反鏈,友晞問題就是對於給定的進位基底b,找出所有的極小元素。

部分結果

友晞問題在這些進位基底b中已經被完全解決了:

2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 24

友晞問題在這些進位基底中,已經幾乎解決了,只是有很大的可能質數(英語: probable prime,需要證明是質數,因為它們有可能是偽質數:

11, 22, 30



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  友晞問題のページへのリンク

辞書ショートカット

すべての辞書の索引

友晞問題のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



友晞問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの友晞問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS