Knowledge

Talk:Robinson arithmetic

Source 📝

389:, I have a slight quibble. The usual statement of the second incompleteness theorem includes as a hypothesis that the theory is able to prove the Hilbert–Bernays conditions (so "contains enough arithmetic" in the statement of the 2nd theorem is a stronger assumption than "contains enough arithmetic" in the statement of the 1st theorem). Therefore, as it is usually stated, the second incompleteness theorem does not apply to Q, because Q doesn't meet the hypotheses of the theorem. In my opinion the paragraph in the article beginning "Gödel's theorems only apply to axiomatic systems defining sufficient arithmetic to carry out the coding constructions " doesn't clearly distinguish between the hypotheses of the first and second theorems. I will try to edit the article to take this into account. — Carl 84: 74: 53: 22: 1319:. The opening sentences of this article may not provide sufficient context for the statement in question, as the notion of a fragment of first-order arithmetic is not defined within Knowledge. Buss defines a fragment of first-order arithmetic as an axiomatizable subtheory of first-order arithmetic in his chapter of the 1301:: For each statement in Presburger arithmetic, either it is possible to deduce it from the axioms or it is possible to deduce its negation." It is true that the languages of these theories differ. My point is that the precise sense of 'weaker' intended here should be stated at the beginning of this article. 972:
Thank you, Emil, I understand. And one more: Could you say something about what the axiom (3) is necessary for? If I understand it right, the axiom (3) is a "weaker" replacement of induction scheme. But it doesn't make possible inductive inference. It excludes such models as nonnegative reals, but in
686:
I don't think the analogy with Urysohn's metrization theorem works. What is called "second incompleteness theorem" is in any case different from Gödel's formulation, the statement has been generalized by relaxing the assumptions, so it's a kind of double standard to disallow another relaxation of the
472:
for the second incompleteness theorem isn't Q, it's something stronger than Q. By analogy, if I state a theorem in analysis with "any sufficiently smooth function has property X" and then in the proof I use the third derivative, what I really assumed in the hypotheses was that the function is 3 times
374:
The common belief among experts is that Q does not prove the Hilbert–Bernays derivability conditions that are needed for the standard proof of the second incompleteness theorem. However, there is no published proof that any particular derivability condition is not provable in Q. This was discussed on
958:
The sentence does not imply that the theory minus each one of the axioms should have uninteresting models, only that it does not satisfy Gödel’s theorems, and anyway the word is used here informally. However, for more clarity I changed extension to end-extension (one of the uninteresting models of Q
650:
My opinion is that the standard, textbook statement of the second incompleteness theorem is the one that assumes the derivability conditions. So the proof that Pudlak gives is not what is usually called the "second incompleteness theorem" – it's a distinct, stronger theorem. This is parallel to how
378:
Nevertheless, there is an alternate proof that Q does not, in fact, prove Con(Q). In this limited sense, the second incompleteness theorem holds for Q. I believe that the first proof that Q does not prove Con(Q) is due to A. Bezboruah and J. C. Shepherdson, "Gödel's Second Incompleteness Theorem for
347:
I changed a sentence saying something like "Q, like the Peano axioms, has non-standard models of all infinite cardinalities" to say Peano arithmetic instead of Peano axioms. I usually think of "Peano axioms" as meaning the 19th century version which has a single induction axiom in full second-order
166:
that doesn't really cover identity in the sense of 'first order logic with identity' (versus without identity). I think we either need to add a section to that article, or retarget this link to a more relevant location (possibly a new as-yet unwritten article?) Does anyone more familiar than I know
668:
In particular, I think that when we say "second incompleteness theorem" in an article we should assume readers will think of the theorem that assumes the derivability conditions. I think that this confusion is what led Grudeu to make the edits that he or she make to the article. I'm not saying that
225:
with any of the axioms removed is not essentially undecidable (any extension in the same language is also undecidable), this is quite true, but then goes on to state that some of its subtheories obtained by removing some of the states axioms are decidable - in particular, that one such subtheory is
735:
I went ahead and removed it. I don't have the edition of the reference that was cited (the 4th edition), but I was able to see the cited page on google books and it doesn't include the fact claimed. The 5th version, which I do have, also says nothing. So I can't say if this was a misreading of the
717:
seems to go to an unintended target, I do not see how it is relevant to Robinson's arithmetic. The given definition of + in terms of S and · relies on basic properties like commutativity and associativity of + and ·, distributivity, and most importantly, cancelativity of + and ·. None of these are
1007:
Emil, maybe I'm going beyond the scope of the article, but it's interesting subject to be noted somewhere: If I'm not mistaken, the existence of decidable extention of the theory means inapplicability of the 1st Goedel's incompleteness theorem to the theory, doesn't it? And it's interesting where
1332:
to both decidable and undecidable fragments of undecidable theories. The Knowledge article on First-Order Logic contains examples of fragments in which the language is restricted: "For instance, first-order logic is undecidable, meaning a sound, complete and terminating decision algorithm is
230:
and Presburger arithmetic are different (Presburger arithmetic doesn't have multiplication), so I don't think it makes sense to talk about them in this way. Should this be removed? (This is my first time doing this sort of thing, so I feel a little uneasy about altering things myself.)
940:
How can it be true? Let us drop the axiom (3). However, every term in form of "1+ ... +1" represents a natural number, and it's provable, that different such terms are not equal. That is, all standard natural numbers are contained in any given model of the theory, aren't they?
487:: PRA, PA, and ZFC. When discussing the requirements of the second incompleteness theorem on p. 839, he emphasizes that for the second theorem "mere binumerability of the primitive recursive relations" is not sufficient. That "mere binumerability" is exactly what we get with Q. 473:
differentiable. If I later prove that some particular function that is only once differentiable has property X, I cannot say that this new result was a consequence of my original theorem, since the original theorem only applied to functions that were 3 times differentiable.
1253: 1327:
to be a "syntactically restricted subset of formulae of the theory." In this sense, both Robinson's arithmetic and Presberger's arithmetic are fragments of Peano Arithmetic. This may not be what experts in the proof theory of arithmetic intend; nevertheless, there are
973:
my opinion such models are not worse than models with nonstandard numbers. Perhaps, not all computable functions are representable in the theory without the axiom (3), unlike Q? Is there an example of computable function, which is not representable in such theory?
669:
our articles should take a position on which theorem is "really" the incompleteness theorem, just that our articles should be written in a way that accommodates readers who are only familiar with the theorem stated in terms of the derivability conditions. — Carl
632:
Before I respond too much, I want to say I think we can find a wording in the article that is acceptable without resolving this disagreement, which is linguistic and not mathematical. I was satisfied with the wording you added after I made just a few cosmetic
579:
true with Q as the base theory. I don't know what exactly is the claim in Bezboruah and Shepherdson, but the Pudlák article I linked does state it in that form (well, he actually states it for finitely axiomatized theories, but there is no deep reason behind
226:
equivalent to Presburger arithmetic and so is decidable. This is simply incorrect, since any finitely axiomatizable, essentially undecidable theory is also hereditarily undecidable (any subtheory in the same language is also undecidable). The languages of
651:
the Nagata–Smirnov metrization theorem is distinct from Urysohn's metrization theorem. Unfortunately, the situation we have in logic is like a world where Urysohn's theorem is commonly stated as "Any topological space with enough properties is metrizable".
1042:
What you write is correct. However, I would say that in the nowadays common proof of Gödel’s first incompleteness theorem using representability of computable functions or r.e. sets, the most fundamental property that fails without (3) is
348:
logic, and which has no nonstandard models, while "Peano arithmetic" is the first-order axiomitization an infinite schema of induction axioms. I hope this change was appropriate -- please feel free to comment, I'm not any kind of expert.
289:
There is an issue in the given interpretation of +. Specifically, since * is not associative in some models of Q, the parentheses should be included, or there it should be verified that they are irrelevant in this case. Thank you.
305:
This section is based wholly on Boolos and Jeffrey. This definability of addition in terms of product and successor was discovered by Tarski. It is my understanding that product associates, given the intended interpretation of
1008:
exactly Goedel's proof fails: To implement Goedel's numbering and formula of provability we should express factorization by formula of arithmetic. And it's very strange why this expression doesn't work without the axiom (3).
574:
on a cut, prove Hilbert–Bernays conditions for this fragment, and then use a variant of the standard diagonalization argument), and because there is a popular misconception that it can't be used. However, the statement
602:
Also, you are looking at the wrong chapter in Hájek and Pudlák. The second incompleteness theorem for extensions of Q (or rather, its strengthening in terms of restricted provability) is Thm. 5.28 (ii) on page
1024:
I understand! Without the axiom (3) we cannot prove, that prime numbers exist: So, the number 3 has dividers other than 1 and 3 - for example, 2 and 1.5 (in the model of nonnegative reals). Am I right?
246:
Any serious university library should have a copy of Tarski et al (1953). Check it out and see if the entry does justice to what Tarski wrote. Incidentally, Pressburger arithmetic is not a subtheory of
1112: 937:
The author wrote: "... when any one of the seven axioms above is dropped. These fragments of Q ... have ... uninteresting models (i.e., models which do not extend the standard natural numbers)".
1148: 407:
What do you mean by the "usual statement of the second incompleteness theorem"? As far as I am aware, the usual statement of the second incompleteness theorem is that for any consistent theory
140: 917: 615:(Edit conflict) Exactly – my point is that the theorem that they call the "Goedel's second incompleteness theorem" is the one on p.164. I wrote the following while you were writing. 1428:
I for one think we should find a way to resolve these issues - but without too much verbiage. They do present a possibility for confusing someone who browses these articles. — Carl
367:
I noticed that Robinson arithmetic was the subject of some edits on the article. I was interested in that subject earlier this year, and when I looked into it this is what I found:
1395: 1365: 1139: 1073: 861: 542:
is because it requires a more complicated proof than for a stronger base theory (basically, you need to interpret in the theory a decent fragment of bounded arithmetic like
437: 572: 1465:
That’s the wrong way to think about it. Immediately from the definition, any subtheory of an incomplete theory that has the same language is also incomplete.
759:
I assume the IP simply didn't appreciate the difference between definability in the standard model of arithmetic and definability in a weak theory like Q.—
1552: 130: 1447:
I for one am certainly confused by the statement about weakness. Usually I see incompleteness described as a property of theories that are sufficiently
1323:. This definition might exclude the possibility that the subtheory contains no formula in which the multiplication symbol occurs. Some authors define a 1547: 323:
lacking the recursive definition of addition are uninteresting, given that addition is definable. Tarski et al (1953) asserted that all fragments of
182:
I don't know of one on Knowledge, but I am planning to rework the first order logic article, so I will try to keep this in mind when I do it. — Carl
106: 1490: 786: 349: 328: 256: 1489:
There is more than one reference to Mendelson's textbook, but that deals with a theory stronger than Q (though still weaker than PA).
371:
Of course Q is strong enough for the standard proof of the first incompleteness theorem. This is what it was designed for, after all.
97: 58: 1469:
incompleteness (i.e., having no recursively axiomatizable complete extension) is preserved upwards, but that’s a different matter.—
1523:
I'm not sure I fully understood your above posting. Do you have particular suggestions what to improve in the article and how? -
1248:{\displaystyle \forall x\,(x\leq {\overline {n}}\to x={\overline {0}}\lor x={\overline {1}}\lor \dots \lor x={\overline {n}})} 779:
In the clause "even if we additionally restrict Gödel numbers of proofs to a definable cut" what does "definable cut" mean?
1273:
There is an ambiguity concerning the notion of weakness at the beginning of the article. An opening sentence reads, "Since
541:
I don't follow what you are trying to say. That Q is usually not employed as the <insert-your-favourite-theory-here: -->
1078: 33: 1508:
But with this statement it is proveble, two symbols are not one symbol just as x is not on the position of y.......
1528: 1289:, which includes both addition and multiplication operations. Unlike Peano arithmetic, Presburger arithmetic is a 236: 1494: 866: 790: 21: 332: 260: 736:
reference or what, but in any case I agree with removing the section. For reference the text was added here
353: 232: 163: 1513: 471:
The theory is often left unspecified in the statement, but the <insert-your-favourite-theory-here: -->
295: 1524: 1294: 1282: 310:, although the general case is unprovable, because induction is lacking. I know nothing about models of 39: 1329: 1324: 1320: 83: 1370: 1340: 687:
assumptions in the same spirit. But I can see what you mean. I am happy with the current formulation.—
1456: 1290: 782: 204: 172: 1509: 1117: 1046: 291: 1028: 1011: 990:
The reals are decidable, and the only functions representable in them are piecewise algebraic. See
976: 944: 816: 496:
In Pudlák and Hájek's book on p. 164 their statement of the second incompleteness theorem begins:
105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
1418: 1410: 1306: 1032: 1015: 980: 948: 89: 520:
That statement doesn't apply to Q because Q does not verify the derivablity conditions for any Σ
415: 73: 52: 991: 714: 545: 524:
definition of its provable formulas (or, at least, everyone believes that it doesn't). — Carl
486:, he lists three theories that can play the role of <insert-your-favourite-theory-here: --> 1286: 1498: 1473: 1452: 1278: 1259: 998: 963: 923: 763: 726: 691: 607: 584: 459: 275: 200: 168: 1504:
but the general statement x + y = y + x is not. Similarly, one cannot prove that Sx ≠ x
1075:-completeness of the theory: in order to show that a true bounded sentence of the form 1541: 1435: 1414: 1406: 1302: 749: 676: 531: 396: 189: 1298: 455:. The Hilbert–Bernays conditions are only used in the proof, not in the statement.— 1333:
impossible. This has led to the study of interesting decidable fragments such as C
102: 1532: 1517: 1476: 1470: 1460: 1440: 1422: 1310: 1262: 1256: 1036: 1019: 1001: 995: 984: 966: 960: 952: 926: 920: 794: 766: 760: 754: 729: 723: 694: 688: 681: 610: 604: 587: 581: 536: 462: 456: 401: 357: 336: 299: 278: 272: 264: 240: 208: 194: 176: 162:
The link target for 'identity' in the first sentence under 'Axioms' points to
79: 379:
Q", The Journal of Symbolic Logic Vol. 41, No. 2 (Jun., 1976), pp. 503-512,
380: 1431: 745: 713:
I am concerned about this subsection. Ignoring the fact that the link to
672: 527: 392: 185: 992:
real closed field#Model Theory: decidability and quantifier elimination
1337:, first-order logic with two variables and the counting quantifiers 515:-provable formulas satisfying the provability conditions. Then ... 15: 1397:(these quantifiers are, respectively, "there exists at least 722:
certain that + is not definable in terms of S and · in Q.—
1316: 740: 737: 387: 1315:
I see that the question of weakness is the subject of
1373: 1343: 1151: 1120: 1081: 1049: 869: 819: 548: 418: 411:
containing <insert-your-favourite-theory-here: -->
1107:{\displaystyle \forall x\leq {\overline {n}}\cdots } 101:, a collaborative effort to improve the coverage of 1285:states, "Presburger arithmetic is much weaker than 327:
are either decidable, or have uninteresting models.
1389: 1359: 1247: 1133: 1106: 1067: 911: 855: 566: 431: 319:What I do not understand is how fragments of 8: 482:For example, in Smorynski's article in the 19: 47: 1378: 1372: 1348: 1342: 1232: 1207: 1188: 1169: 1150: 1121: 1119: 1091: 1080: 1059: 1054: 1048: 912:{\displaystyle I(x)\land y\leq x\to I(y)} 868: 818: 558: 553: 547: 423: 417: 271:You are quite right, Jimbobbibliobus. — 1158: 718:provable in Robinson's arithmetic. I'm 49: 1293:." That article goes on to state that 1255:, and this is impossible without (3).— 959:minus (3) are the nonnegative reals).— 439:-formula τ defining an axiom set for 375:the FOM email list in September 2010. 7: 314:in which product does not associate. 95:This article is within the scope of 1145:), you need Q to prove the formula 739:and the reference was tweaked here 38:It is of interest to the following 1375: 1345: 1152: 1082: 1051: 420: 14: 1553:Mid-priority mathematics articles 1390:{\displaystyle \exists ^{\leq n}} 1360:{\displaystyle \exists ^{\geq n}} 115:Knowledge:WikiProject Mathematics 1548:Start-Class mathematics articles 1413:) 00:56, 7 February 2013 (UTC) 118:Template:WikiProject Mathematics 82: 72: 51: 20: 1134:{\displaystyle {\overline {n}}} 1068:{\displaystyle \Sigma _{1}^{0}} 135:This article has been rated as 1242: 1179: 1160: 906: 900: 894: 879: 873: 856:{\displaystyle I(x)\to I(x+1)} 850: 838: 832: 829: 823: 809:) such that the theory proves 484:Handbook of mathematical logic 1: 1499:15:59, 21 November 2017 (UTC) 1477:20:52, 4 September 2013 (UTC) 1461:17:17, 4 September 2013 (UTC) 511:definition of the set of all 167:of a more appropriate place? 109:and see a list of open tasks. 1441:01:01, 7 February 2013 (UTC) 1401:" and "there exists at most 1330:references in the literature 1311:23:48, 6 February 2013 (UTC) 1237: 1212: 1193: 1174: 1126: 1096: 767:13:25, 3 December 2010 (UTC) 755:21:00, 2 December 2010 (UTC) 730:17:48, 2 December 2010 (UTC) 695:17:48, 2 December 2010 (UTC) 682:16:18, 2 December 2010 (UTC) 611:16:03, 2 December 2010 (UTC) 588:15:51, 2 December 2010 (UTC) 537:15:37, 2 December 2010 (UTC) 463:15:20, 2 December 2010 (UTC) 402:15:10, 2 December 2010 (UTC) 358:20:30, 18 January 2010 (UTC) 337:15:17, 4 December 2008 (UTC) 300:05:13, 2 December 2008 (UTC) 279:14:39, 5 December 2008 (UTC) 265:15:25, 4 December 2008 (UTC) 1281:." However, the article on 432:{\displaystyle \Sigma _{1}} 241:21:13, 31 August 2008 (UTC) 1569: 1484: 1321:Proof Theory of Arithmetic 1277:is weaker than PA, it is 1263:12:03, 10 July 2012 (UTC) 1037:09:46, 10 July 2012 (UTC) 1020:09:26, 10 July 2012 (UTC) 567:{\displaystyle S_{2}^{1}} 209:18:43, 4 April 2008 (UTC) 195:13:38, 4 April 2008 (UTC) 177:05:37, 4 April 2008 (UTC) 134: 67: 46: 1533:20:33, 5 June 2023 (UTC) 1518:19:02, 5 June 2023 (UTC) 1423:20:57, 4 June 2013 (UTC) 1114:is provable in Q (where 1002:13:30, 9 July 2012 (UTC) 985:06:24, 9 July 2012 (UTC) 967:11:59, 6 July 2012 (UTC) 953:09:13, 6 July 2012 (UTC) 927:13:11, 8 June 2012 (UTC) 795:21:52, 7 June 2012 (UTC) 221:The article states that 141:project's priority scale 1141:denotes the numeral of 503:be a theory containing 98:WikiProject Mathematics 1485:Mendelson's arithmetic 1391: 1361: 1249: 1135: 1108: 1069: 933:Dropping the axiom (3) 913: 857: 568: 433: 164:Identity (mathematics) 28:This article is rated 1405:") (Horrocks 2010)." 1392: 1362: 1295:Presberger arithmetic 1283:Presberger arithmetic 1250: 1136: 1109: 1070: 914: 858: 569: 434: 217:Presburger arithmetic 1371: 1341: 1325:fragment of a theory 1149: 1118: 1079: 1047: 867: 817: 546: 416: 386:Regarding this edit 199:Great, thanks Carl. 121:mathematics articles 1064: 709:Addition eliminable 563: 363:Robinson arithmetic 285:Addition Eliminable 1387: 1357: 1245: 1159: 1131: 1104: 1065: 1050: 909: 853: 564: 549: 451:does not prove Con 429: 90:Mathematics portal 34:content assessment 1439: 1240: 1215: 1196: 1177: 1129: 1099: 785:comment added by 753: 715:Skolem arithmetic 680: 535: 400: 193: 155: 154: 151: 150: 147: 146: 1560: 1525:Jochen Burghardt 1429: 1396: 1394: 1393: 1388: 1386: 1385: 1366: 1364: 1363: 1358: 1356: 1355: 1291:decidable theory 1287:Peano arithmetic 1254: 1252: 1251: 1246: 1241: 1233: 1216: 1208: 1197: 1189: 1178: 1170: 1140: 1138: 1137: 1132: 1130: 1122: 1113: 1111: 1110: 1105: 1100: 1092: 1074: 1072: 1071: 1066: 1063: 1058: 918: 916: 915: 910: 862: 860: 859: 854: 797: 743: 670: 573: 571: 570: 565: 562: 557: 525: 507:and let π be a Σ 438: 436: 435: 430: 428: 427: 390: 255:lacks induction. 183: 158:Identity (Logic) 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 1568: 1567: 1563: 1562: 1561: 1559: 1558: 1557: 1538: 1537: 1506: 1487: 1374: 1369: 1368: 1344: 1339: 1338: 1336: 1317:edit reversions 1271: 1269:Weaker theories 1147: 1146: 1116: 1115: 1077: 1076: 1045: 1044: 935: 865: 864: 815: 814: 780: 777: 711: 544: 543: 523: 510: 454: 419: 414: 413: 365: 345: 287: 233:Jimbobbibliobus 219: 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 1566: 1564: 1556: 1555: 1550: 1540: 1539: 1536: 1535: 1505: 1502: 1491:86.132.221.167 1486: 1483: 1482: 1481: 1480: 1479: 1444: 1443: 1384: 1381: 1377: 1354: 1351: 1347: 1334: 1270: 1267: 1266: 1265: 1244: 1239: 1236: 1231: 1228: 1225: 1222: 1219: 1214: 1211: 1206: 1203: 1200: 1195: 1192: 1187: 1184: 1181: 1176: 1173: 1168: 1165: 1162: 1157: 1154: 1128: 1125: 1103: 1098: 1095: 1090: 1087: 1084: 1062: 1057: 1053: 1005: 1004: 970: 969: 934: 931: 930: 929: 908: 905: 902: 899: 896: 893: 890: 887: 884: 881: 878: 875: 872: 852: 849: 846: 843: 840: 837: 834: 831: 828: 825: 822: 787:213.122.49.134 776: 773: 772: 771: 770: 769: 710: 707: 706: 705: 704: 703: 702: 701: 700: 699: 698: 697: 659: 658: 657: 656: 655: 654: 653: 652: 641: 640: 639: 638: 637: 636: 635: 634: 623: 622: 621: 620: 619: 618: 617: 616: 595: 594: 593: 592: 591: 590: 561: 556: 552: 521: 518: 517: 516: 508: 491: 490: 489: 488: 477: 476: 475: 474: 466: 465: 452: 426: 422: 384: 383: 376: 372: 364: 361: 344: 341: 340: 339: 316: 315: 286: 283: 282: 281: 268: 267: 218: 215: 214: 213: 212: 211: 159: 156: 153: 152: 149: 148: 145: 144: 133: 127: 126: 124: 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 1565: 1554: 1551: 1549: 1546: 1545: 1543: 1534: 1530: 1526: 1522: 1521: 1520: 1519: 1515: 1511: 1503: 1501: 1500: 1496: 1492: 1478: 1475: 1472: 1468: 1464: 1463: 1462: 1458: 1454: 1450: 1446: 1445: 1442: 1437: 1433: 1427: 1426: 1425: 1424: 1420: 1416: 1412: 1408: 1404: 1400: 1382: 1379: 1352: 1349: 1331: 1326: 1322: 1318: 1313: 1312: 1308: 1304: 1300: 1296: 1292: 1288: 1284: 1280: 1276: 1268: 1264: 1261: 1258: 1234: 1229: 1226: 1223: 1220: 1217: 1209: 1204: 1201: 1198: 1190: 1185: 1182: 1171: 1166: 1163: 1155: 1144: 1123: 1101: 1093: 1088: 1085: 1060: 1055: 1041: 1040: 1039: 1038: 1034: 1030: 1026: 1022: 1021: 1017: 1013: 1009: 1003: 1000: 997: 993: 989: 988: 987: 986: 982: 978: 974: 968: 965: 962: 957: 956: 955: 954: 950: 946: 942: 938: 932: 928: 925: 922: 903: 897: 891: 888: 885: 882: 876: 870: 847: 844: 841: 835: 826: 820: 812: 808: 804: 800: 799: 798: 796: 792: 788: 784: 775:Definable cut 774: 768: 765: 762: 758: 757: 756: 751: 747: 741: 738: 734: 733: 732: 731: 728: 725: 721: 716: 708: 696: 693: 690: 685: 684: 683: 678: 674: 667: 666: 665: 664: 663: 662: 661: 660: 649: 648: 647: 646: 645: 644: 643: 642: 631: 630: 629: 628: 627: 626: 625: 624: 614: 613: 612: 609: 606: 601: 600: 599: 598: 597: 596: 589: 586: 583: 578: 559: 554: 550: 540: 539: 538: 533: 529: 519: 514: 506: 502: 498: 497: 495: 494: 493: 492: 485: 481: 480: 479: 478: 470: 469: 468: 467: 464: 461: 458: 450: 446: 442: 424: 410: 406: 405: 404: 403: 398: 394: 388: 382: 377: 373: 370: 369: 368: 362: 360: 359: 355: 351: 350:66.127.55.192 342: 338: 334: 330: 329:123.255.28.93 326: 322: 318: 317: 313: 309: 304: 303: 302: 301: 297: 293: 284: 280: 277: 274: 270: 269: 266: 262: 258: 257:123.255.28.93 254: 250: 245: 244: 243: 242: 238: 234: 229: 224: 216: 210: 206: 202: 198: 197: 196: 191: 187: 181: 180: 179: 178: 174: 170: 165: 157: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 1507: 1488: 1466: 1448: 1402: 1398: 1314: 1274: 1272: 1142: 1027: 1023: 1010: 1006: 975: 971: 943: 939: 936: 810: 806: 802: 781:— Preceding 778: 719: 712: 576: 512: 504: 500: 483: 448: 444: 440: 408: 385: 366: 346: 343:Peano axioms 324: 320: 311: 307: 288: 252: 248: 227: 222: 220: 161: 137:Mid-priority 136: 96: 62:Mid‑priority 40:WikiProjects 112:Mathematics 103:mathematics 59:Mathematics 30:Start-class 1542:Categories 1453:Crisperdue 1279:incomplete 801:A formula 412:and every 201:Zero sharp 169:Zero sharp 1510:Jonaw2024 1467:Essential 742:. — Carl 292:Hitorikii 1415:FLeℵgyel 1407:FLengye| 1303:FLengye| 1299:complete 1029:Eugepros 1012:Eugepros 977:Eugepros 945:Eugepros 783:unsigned 633:changes. 251:because 1297:is "... 580:that).— 139:on the 1449:strong 863:, and 720:fairly 36:scale. 813:(0), 603:387.— 381:JStor 1529:talk 1514:talk 1495:talk 1471:Emil 1457:talk 1451:. - 1436:talk 1419:ta|k 1411:ta|k 1367:and 1307:ta|k 1257:Emil 1033:talk 1016:talk 996:Emil 981:talk 961:Emil 949:talk 921:Emil 791:talk 761:Emil 750:talk 724:Emil 689:Emil 677:talk 605:Emil 582:Emil 532:talk 499:Let 457:Emil 397:talk 354:talk 333:talk 296:talk 273:Emil 261:talk 237:talk 205:talk 190:talk 173:talk 1432:CBM 746:CBM 673:CBM 528:CBM 443:in 393:CBM 186:CBM 131:Mid 1544:: 1531:) 1516:) 1497:) 1474:J. 1459:) 1434:· 1421:) 1380:≤ 1376:∃ 1350:≥ 1346:∃ 1309:) 1260:J. 1238:¯ 1224:∨ 1221:⋯ 1218:∨ 1213:¯ 1199:∨ 1194:¯ 1180:→ 1175:¯ 1167:≤ 1153:∀ 1127:¯ 1102:⋯ 1097:¯ 1089:≤ 1083:∀ 1052:Σ 1035:) 1018:) 999:J. 994:.— 983:) 964:J. 951:) 924:J. 919:.— 895:→ 889:≤ 883:∧ 833:→ 793:) 764:J. 748:· 727:J. 692:J. 675:· 608:J. 585:J. 577:is 530:· 460:J. 447:, 421:Σ 395:· 356:) 335:) 298:) 276:J. 263:) 239:) 207:) 188:· 175:) 1527:( 1512:( 1493:( 1455:( 1438:) 1430:( 1417:( 1409:( 1403:n 1399:n 1383:n 1353:n 1335:2 1305:( 1275:Q 1243:) 1235:n 1230:= 1227:x 1210:1 1205:= 1202:x 1191:0 1186:= 1183:x 1172:n 1164:x 1161:( 1156:x 1143:n 1124:n 1094:n 1086:x 1061:0 1056:1 1031:( 1014:( 979:( 947:( 907:) 904:y 901:( 898:I 892:x 886:y 880:) 877:x 874:( 871:I 851:) 848:1 845:+ 842:x 839:( 836:I 830:) 827:x 824:( 821:I 811:I 807:x 805:( 803:I 789:( 752:) 744:( 679:) 671:( 560:1 555:2 551:S 534:) 526:( 522:1 513:T 509:1 505:Q 501:T 453:τ 449:T 445:N 441:T 425:1 409:T 399:) 391:( 352:( 331:( 325:Q 321:Q 312:Q 308:Q 294:( 259:( 253:Q 249:Q 235:( 228:Q 223:Q 203:( 192:) 184:( 171:( 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Mid
project's priority scale
Identity (mathematics)
Zero sharp
talk
05:37, 4 April 2008 (UTC)
CBM
talk
13:38, 4 April 2008 (UTC)
Zero sharp
talk
18:43, 4 April 2008 (UTC)
Jimbobbibliobus
talk
21:13, 31 August 2008 (UTC)
123.255.28.93
talk
15:25, 4 December 2008 (UTC)
Emil

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.