友晞問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/21 02:21 UTC 版)
![]() | This message is shown only when this page should be deleted because of global problems including cross-wiki spam or vandalism, which is the target of CVN or SWMT.
Japanese Wikipedia sysop will delete this page after confirming the reason.
For other speedy deletion criteria of Japanese Wikipedia, read and understand WP:CSD. You can get help on Wikipedia:Help for Non-Japanese Speakers. 日本語版の利用者の方へ (For Japanese users)
このテンプレートは、複数の言語版やプロジェクトにわたるスパムや荒らしなどのグローバル案件を対処する日本語版以外の利用者が使用するためのテンプレートです。それ以外の目的でのいかなる使用も認められていませんので、もし使用されているのを発見した場合、なるべく早くこのテンプレートを取り除くか{{即時削除}}を使用して即時削除の方針に沿う形での利用に修正してください。
|
友晞問題是數論與形式語言理論與序理論中的未解問題之一,在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
- 友晞問題のページへのリンク