維基百科 ganwiki https://gan.wikipedia.org/wiki/%E5%B0%81%E9%9D%A2 MediaWiki 1.39.0-wmf.21 first-letter 媒體 特別 談詑 用戶 用戶・談詑 Wikipedia Wikipedia・談詑 文檔 文檔・談詑 MediaWiki MediaWiki・談詑 模板 模板・談詑 幫助 幫助・談詑 分類 分類・談詑 TimedText TimedText talk 模組 模組討論 Gadget Gadget talk Gadget definition Gadget definition talk 0 35830 396308 396303 2022-07-21T02:21:36Z Sayonzei 28623 {{delete}} wikitext text/x-wiki {{delete|破壞}} '''友晞問題'''是[[數論]]與[[形式語言|形式語言理論]]與[[序理論]]中的[[未解決問題列表|未解問題]]之一，在2020年被提出，其內容為：給定[[底數 (進制)|進位基底]]''b''，將所有大於''b''的[[質數]]寫成''b''進位，並將這些''b''進位數視為[[字串]]，並將這些字串按[[子序列]]排序，此時排出的結果會是[[偏序關係]]，但不是[[全序關係]]，而且不存在{{link-en|極大元素|Maximal element}}，但是形式語言理論的一個重要的結果是：這個偏序關係只會有有限多個{{link-en|極小元素|Minimal element}}，因為照子序列排序的偏序關係不可能有[[無限集合|無限多個元素]]的[[反鏈]]，友晞問題就是對於給定的進位基底''b''，找出所有的極小元素。 == 部分結果 == 友晞問題在這些進位基底''b''中已經被完全解決了： :2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 24 友晞問題在這些進位基底中，已經幾乎解決了，只是有很大的{{link-en|可能質數|probable prime}}，需要[[質數測試|證明是質數]]，因為它們有可能是[[偽質數]]： :11, 22, 30 [[Category:数学中未解决的问题]] [[Category:数论]] [[Category:素数]] [[Category:序理论]] [[Category:形式语言]] 9ljw9hwla2gub8s0fn6l7jv45djxfo8