Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: LibWhacker
The number of theorems that can be proved is infinite, but each proof is finite.

If assuming that there is a longest proof leads to a contradiction, then there is no longest one. That doesn't imply that any of them is infinite; by analogy, no prime number is infinite.

106 posted on 02/28/2004 11:15:47 PM PST by Virginia-American
[ Post Reply | Private Reply | To 105 | View Replies ]


To: Virginia-American
Yes, quite right there, VA. I still think that one can show that the cardinality (if I can use that term) of some theorem must be "Aleph nought," the cardinality of the positive integers. Let me think about it some more.
107 posted on 02/28/2004 11:26:22 PM PST by LibWhacker
[ Post Reply | Private Reply | To 106 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson