For faster navigation, this Iframe is preloading the Wikiwand page for 印符数论.

印符数论

印符数论(英语:Typographical Number Thoery,简称TNT),是一种用来描述自然数的形式公理系统,由侯世达在《哥德尔、埃舍尔、巴赫》一书中提出。TNT是皮亚诺算术的一种实现,侯世达以此来解释哥德尔不完备定理

如同其他实现皮亚诺公理的系统,TNT是自指的。

数字

TNT并没有对每一自然数指定不同的符号,而是使用一种统一的方式来表示所有自然数。其中符号S可理解为“后继”之意。

0
S0
SS0
SSS0
SSSS0
SSSSS0

变元

为了表示不定项,TNT中使用了五个变元,分别为:

a, b, c, d, e

通过添加撇号可以构造出更多的变元,如:

a', b', c', a'', a'''

另外一种“简朴的”版本的TNT仅使用a与撇号表示变元:

a', a'', a''', ...

操作符

加法与乘法

TNT中使用“+”表示加法、“·”表示乘法。因此“b加c”可表示为

(b + c)

而“a乘d”则可以写为

(a·d)

其中括号是必须的。此外加法与乘法都是二元运算,因而“a加b加c”改须写为

((a + b) + c)

(a + (b + c))

等于

“=”在TNT中表示“等于”的概念,例如

(SSS0 + SSS0) = SSSSSS0

在TNT中是一个真命题,表示“3加3等于6”。

否定

“~”表示否定之意,例如

~(SSS0 + SSS0) = SSSSSSS0

在TNT中是一个真命题,表示“3加3不等于7”。

其中否定是指逻辑非,例如“我在吃葡萄柚”的否定是“我不在吃葡萄柚”,而不是“我在吃葡萄柚以外的东西”。又比如,“电视开着”的否定是“电视没有开着”,而不是“电视关着”。

量词

TNT中使用了∀(全称量词,表示“任何”)与∃(存在量词,表示“存在”)两个量词。例如,

∀a:∀b:[ (a + b) = (b + a) ]

(“对任意数a与数b,a加b等于b加a”,或用更概括的说法为“加法是可交换的”)

~∃c:Sc = 0

(“不存在数c使得c加一等于零”,或用更概括的说法为“零不是任何数的后继”)

原子与命题陈述

命题演算中除原子符号外的所有符号都被用于TNT之中,并保持原来的解释。

原子则被关于相等陈述的串替代,如

1不等于2:

~ S0=SS0

2加3等于5:

(SS0 + SSS0) = SSSSS0

2加2不等于3:

~[ (SS0 + SS0) = SSS0 ]

参考文献

  • Hofstadter, Douglas R., Gödel, Escher, Bach: An Eternal Golden Braid, Basic Books, 1999 [1979], ISBN 0-465-02656-7 .
{{bottomLinkPreText}} {{bottomLinkText}}
印符数论
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?