弗洛伊登塔尔不可能之谜的机械化算法

曾振柄,黄勇

系统科学与数学 ›› 2018, Vol. 38 ›› Issue (12) : 1477-1496.

PDF(597 KB)
PDF(597 KB)
系统科学与数学 ›› 2018, Vol. 38 ›› Issue (12) : 1477-1496. DOI: 10.12341/jssms13503
论文

弗洛伊登塔尔不可能之谜的机械化算法

    曾振柄1,黄勇2
作者信息 +

A Mechanization of the Impossible Puzzle Raised by Hans Freudenthal from Intelligent Agents Point of View

    ZENG Zhenbing1 ,HUANG Yong2
Author information +
文章历史 +

摘要

1969年荷兰数学家汉斯弗洛伊登塔尔提出的``和与积之谜'', 涉及到整数分拆和因子分解的基本性质, 这个表述非常简单的问题表面上看是一个不可能解决的谜题. 文章从自动推理智能体的视角, 用浅显而严格的语言解释弗洛伊登塔尔问题的求解过程, 可作为计算机搜索程序的设计参照. 文章从弗洛伊登塔尔问题延伸定义了弗洛伊登塔尔数(Freudenthal numbers, F数)序列, 通过计算机数学实验探讨了F数序列的性质, 提出了几个有趣的未解决问题.

Abstract

This article presents a rigorous and step-by-step explanation to the automated reasoning procedure of the famous Impossible Puzzle (the Puzzle of Sum and Products) raised by Hans Freudenthal from the point of view of intelligent agents. The discussion provides an example of automated reasoning and searching of multi-agents in artificial intelligence. The original puzzle has also been extended to generating the Freudenthal numbers and several other sequences integers existed in the The On-Line Encyclopedia of Integer Sequences. Several interesting unsolved problems related to Freudenthal numbers are given in the last section for further investigation.

关键词

和与积之谜 / 因子分解 / 整数分拆 / 智能体 / 弗洛伊登塔尔数.

引用本文

导出引用
曾振柄 , 黄勇. 弗洛伊登塔尔不可能之谜的机械化算法. 系统科学与数学, 2018, 38(12): 1477-1496. https://doi.org/10.12341/jssms13503
ZENG Zhenbing , HUANG Yong. A Mechanization of the Impossible Puzzle Raised by Hans Freudenthal from Intelligent Agents Point of View. Journal of Systems Science and Mathematical Sciences, 2018, 38(12): 1477-1496 https://doi.org/10.12341/jssms13503
PDF(597 KB)

329

Accesses

0

Citation

Detail

段落导航
相关文章

/