一起来破解外星人的符号系统!


这天,兔子正在家里勤勤恳恳地算着“我爱你”系统的定理。这时,手机突然震动了起来。

兔子拿起手机一看,竟然是乌龟在找他。

“你把你手头的工作先放一放,我在我家的地洞里发现了一块石板,石板上都是神秘的符号。你赶快过来我们一起研究研究。”乌龟的语气听着很急切。

兔子舍不得放下手上的工作便回绝了乌龟。但他继续先前的工作的时候,那些还不知道是什么的神秘符号在他脑子里乱转。他思前想后,决定去找乌龟。

他来到乌龟的住址,发现乌龟的家不见了,原来房子所在的位置出现了一个大洞。

乌龟从洞里面探出脑袋,摆摆头示意兔子进去。

“你这怎么回事,你的房子怎么塌了?”兔子有点幸灾乐祸,谁让乌龟老捉弄他。

“没事儿,最近电视上不是流行盗墓嘛。我不敢去别处挖,就把家里挖塌了。”乌龟尴尬地笑了笑。“先别说这个,来看我在地洞里发现的石板。”

石板上的外星人符号系统

兔子看向石板,石板上的都是| 、、这三个符号。

“据我的推测,这些神秘的符号代表了大自然的某种规律。我觉得它们和外星人有关!”乌龟说,“我们就把石板上的系统叫外星人符号系统吧。”

虽然觉得很无厘头,兔子还是继续看石板。在石板的最上方有一串符号:

的左边有X+1个| ,和的中间有X个|

“这可能是这些符号代表的形式系统的公理,这个形式系统的公理可不像“我爱你”系统中只有“我爱”一个,只要符合这个形式的,都是它的公理。我们可以把它叫做公理模式。”乌龟在旁解释道。

兔子继续往下看,下方还有一串符号:

定理头尾加上| 还是定理

兔子一拍脑袋:“既然上面是公理,那下面的一定是推导规则了!把定理的最前面和最后面都添个**| **还是一个定理。”

乌龟点点头表示肯定,说:“让我们先找一下定理的规律。我随便写一串符号,你来判断它是不是定理。”

外星人符号系统的定理

乌龟在地上划出如下的符号串:
**| | | | | | | | | | **

“这一看就不是定理!”兔子有点看不起乌龟,“这个形式系统里的定理符号串里都只有一个****和一个****。”

“你别着急,”乌龟慢条斯理地说,“我就是想拿它做个例子,像它这样的形式都不对的符号串肯定不是定理。定理的形式应该是先一组竖线,中间圆形分隔开,再一组竖线,再三角形分隔开,最后还有一组竖线,对吧?”

构形良好的(良构)符号串

“对,我就是这个意思。”兔子说。

“一个符号串要是定理,它首先得符合这种形式。我们把符合这种形式的符号串都叫做构型良好的符号串吧。”乌龟说。

“简单点,就叫良构符号串。”兔子对乌龟的啰嗦有些厌烦,好好一个东西都被他说复杂了。

自顶向下和自底向上的定理判断过程

“那好,那我们来试试看判断一个良构符号串到底是不是定理好了。”说着,乌龟又写下了一串符号:

兔子想了一想,说:“我觉得有两种方法可以判断它是不是定理。第一种是逆推过去,假设这个符号串是定理,那它一定是由上一个符号串推导过来的,我可以一步步逆推回去,直到它无法再回退了,这时,它要不是一个公理,要不就啥也不是。

他先划去符号串最初的一个**| ,划去符号串最后的一个| ;再划去最初的一个| 和最后的一个| **。

“看吧,逆推回去的符号串不是一个公理,所以你那个符号串也不是定理。”兔子得意地向乌龟瞥了一眼。

乌龟不以为意,问他:“那还有一种方法呢?”

“还有一种看起来更笨一点。”兔子把第二种方法写在了地上:

1a. 将最为简单的公理( | | | | )丢进桶里。
1b. 对于桶里的每个公理应用推理规则,将推得的结果丢进桶里。
2a. 将第二简单的公理丢进桶里。
2b. 对桶里的每个符号串应用规则,并将结果都丢进桶里。
3a. 将第三简单的公理丢入桶里。
3b. 对桶里的每个符号串应用规则,并将结果都丢进桶里。
等等等等

“这个系统的没有缩短符号串的规则,桶里装的定理会越来越长,直到比你这个符号串长。如果它是定理,肯定会出现在已经生成的符号串中。”兔子解释一下这些步骤,““我爱你”系统倒是又增又减的,比这复杂多了。”

乌龟笑了,他对兔子说道:“你使用的第一种方法,可以叫做自顶向下的判定过程;你使用的第二种方法,从公理往上进行,可以叫做自底向上的判定过程。”

“不过,你不觉得这样太机械了吗,我们应该找一找系统外的判定过程。”乌龟提出了更高的要求。


系统外的判定过程

兔子随手画着定理的推导规则,突然灵感像闪电一样击中了他:“我知道了,是加法!”

“在公理模式中,第一个I的数量要等于后两个I的数量相加;而推导规则从满足加法标准的公理出发,只能产生满足加法标准的定理。推导规则把加法标准变成了定理的一个遗传特性!”兔子说。

“其实还可以这么想,”兔子的灵感源源不断,“这些符号串就是加法的算式!“IIIIIIIIIIII”就是“6=2+4”。”

“你从外星人符号系统的定理和加法中看到了同构。”乌龟对兔子的发现表示肯定。


形式系统的同构

看到兔子对同构这个词表示不解,乌龟解释道:“两个复杂结构间的每个部分可以建立一一对应的关系,也就是映射,且这些部分在各自的结构中起到相似的作用。我拿现在这个系统的定理和加法举个例子吧。”

乌龟在地上写下:

⇔=
⇔+
I⇔1
II⇔2
III⇔3
等等

“这些就是两个结构间符号和符号一一对应的关系。这种元素间“较低层次”的对应关系有一个名称:解释。”乌龟继续说,“如果这是一种有意义的解释,我们会发现两个系统的真陈述与定理之间也存在着对应的关系。”

“比如,外星人符号系统的定理IIIIIIIIIIII对应着加法的真陈述:“6=2+4”。事实上,如果你要建立如下的映射关系,”乌龟又写了另一套映射关系:

⇔你
⇔我
I⇔他

“你会发现定理的解释看起来并不比随便乱写的符号串的更好一点。你可以选择这样解释,只不过这样的解释是无意义的。”乌龟说。

“当语言学家要破译密码或者解读古代文字时,他们会尝试各种各样的解释,直到有一种解释可以在更高的层次上和我们的语言产生对应,他们就找到了有意义的解释。”乌龟说。

“比如解释英文中的“is”,人们可以把它翻译成“有”,“能”等等字,直到把它翻译成“是”的时候,英语的句子才能和汉语的句子对上号。”乌龟说。

兔子觉得脑袋中隐约能感受到同构的意思,但仔细思考下又觉得这个概念很模糊。

他有些迷惑:“如果这个系统的定理和加法同构的话,IIIIIIIIII II就应该是一条定理。但它并不是一条定理,它不是良构符号串啊。”


形式系统的论域

“是的,我建立的这个形式系统还不够完备。”乌龟说。

“啊,这是你弄的啊,白费我这么多时间研究它了。”兔子向乌龟抱怨道。

乌龟第一次认真地看向兔子:“你愿意听听我为什么要建这么一个形式系统吗?”

“好的。”兔子点点头,他倒要看看乌龟的葫芦里到底卖的什么药。

“其实数学家甚至是所有人的工作,都是在尝试用某个形式系统中的所有定理反映某个领域,也就是系统的论域,中的所有真理。如果这个尝试成功了,我们就可以说这个形式系统和它的论域完全同构了。”

“能解释一下论域吗?”兔子问。

“打个比方吧,当我们讨论iPhone和小米的时候,我们的论域就是所有手机品牌。”乌龟说。

“我们用来表示加法的阿拉伯数字和+号,其实只是形式系统中的符号而已;我们使用的语言,也可以说是人们用以与世界同构的形式系统。”乌龟说。

“我们会发现,在我们百分之一百了解形式系统的论域之前,无法确定我们构造的形式系统中的每一条定理的解释是否都是真理。”乌龟说。

看兔子听的云里雾里的,乌龟又举了一个例子:

“比如“量子”这个词,几百年前的人们是无法理解它的意思的,即使他们能分别看懂这两个字。但无论“量子”、“Quantum”这些词能否被人解读,它们表示的事物是一直存在于世界上的。”


形式系统的多重解释

“你们兔子一族里面表现团结的力量时不是经常会用“1+1>2”吗。从最初这个形式系统的论域来看,这种解释肯定是不太合适的。”乌龟说。

“但一个形式系统只能有一种解释吗?”乌龟反问道。

乌龟又问:“我这个外星人符号系统其实还有一种有意义的解释,你发现了吗?”

“是的,我也发现了另一种解释。”兔子说,“而且我发现,不仅一个形式系统可以有多种有意义的解释,一个领域也可以由多个形式系统解释。比如数学家和哲学家分别用独特的形式系统尝试着与世界同构。”

“你说的不错。看你也累了,让我们总结一下今天的收获吧。”乌龟说。

“我们从这个外星人符号系统说到了它和加法的同构,又通过两个层次区别了形式系统有意义的解释和无意义的解释,然后讨论了形式系统的论域,最后,我们聊到了形式系统的多重解释。”

“大概就是这样了,”兔子确实有些累了,“至于这个外星人符号系统的另一种有意义的解释,就留给那些在看我们故事的人当做一个谜题好了。”

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,098评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,213评论 2 380
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,960评论 0 336
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,519评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,512评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,533评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,914评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,574评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,804评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,563评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,644评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,350评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,933评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,908评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,146评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,847评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,361评论 2 342

推荐阅读更多精彩内容