Knowledge

Category:Mathematical logic

Source 📝

59:
The divisions between these areas, along with the divisions between mathematical logic and the rest of mathematics, are not completely sharp, with many areas of research and methods overlapping and reinforcing each other.
29:
Mathematical logic is the study of formal logic within mathematics. Research in mathematical logic commonly addresses the mathematical properties of formal systems of logic such as their expressive or deductive power.
835: 522: 175: 1245: 539: 882: 619: 233: 466: 533: 951: 593: 561: 1063: 1023: 354: 966: 193: 1043: 317: 1120: 1270: 818: 714: 647: 998: 603: 507: 1098: 808: 297: 734: 1265: 1145: 1068: 862: 1053: 442: 213: 642: 1048: 699: 250: 398: 267: 1078: 936: 796: 625: 921: 657: 887: 813: 694: 1003: 729: 378: 1013: 791: 551: 157: 154: 151: 148: 145: 142: 139: 136: 133: 130: 127: 124: 121: 118: 115: 112: 109: 106: 103: 100: 97: 94: 91: 88: 85: 82: 77: 1214: 1197: 1088: 877: 756: 581: 280: 689: 1260: 1236: 1165: 1033: 786: 463: 566: 1058: 926: 897: 776: 761: 483: 334: 8: 1226: 1180: 946: 719: 704: 1175: 1083: 1008: 941: 872: 608: 556: 422: 22: 1170: 971: 1125: 1028: 1018: 988: 674: 684: 976: 931: 830: 709: 652: 630: 63: 47: 1231: 857: 511: 487: 301: 1160: 1115: 993: 836:
On Formally Undecidable Propositions of Principia Mathematica and Related Systems
771: 739: 724: 598: 426: 402: 382: 338: 284: 217: 190: 17: 446: 358: 321: 237: 1155: 1093: 470: 271: 254: 197: 1254: 1209: 909: 840: 613: 1192: 1135: 1130: 1038: 852: 679: 571: 504: 42: 37: 961: 892: 867: 781: 669: 294: 1140: 1073: 576: 53: 247: 956: 766: 264: 72: 1110: 172:
This category has the following 17 subcategories, out of 34 total.
375: 532:
The following 118 pages are in this category, out of 199 total.
744: 480: 331: 1150: 419: 883:
Proof sketch for Gödel's first incompleteness theorem
620:
Institute of Mathematical Logic and Fundamental Research
1252: 952:Reverse Mathematics: Proofs from the Inside Out 234:Large-scale mathematical formalization projects 65: 33:Mathematical logic is divided into four parts: 594:Implementation of mathematics in set theory 467:Theorems in the foundations of mathematics 1064:Structuralism (philosophy of mathematics) 1024:Simplification of disjunctive antecedents 967:Robinson's joint consistency theorem 534:This list may not reflect recent changes 1253: 562:Hilbert–Bernays provability conditions 529:Pages in category "Mathematical logic" 1044:List of statements independent of ZFC 1121:Tarski's undefinability theorem 167: 50:, also known as computability theory 13: 819:Notre Dame Journal of Formal Logic 715:List of axiomatic systems in logic 543: 179: 166: 14: 1282: 648:König's theorem (set theory) 604:Independence (mathematical logic) 1099:Glossary of mathematical symbols 809:Non-standard model of arithmetic 355:Mathematical logic organizations 1146:Timeline of mathematical logic 1069:Structure (mathematical logic) 863:Predicate (mathematical logic) 643:Knuth's Simpath algorithm 194:Mathematical logic hierarchies 1: 1054:Strength (mathematical logic) 1049:Stratification (mathematics) 700:Literal (mathematical logic) 527: 7: 999:Schröder–Bernstein property 922:Rathjen's psi function 658:Kruskal's tree theorem 318:Mathematical logic journals 10: 1287: 1079:Substructure (mathematics) 937:Residuated Boolean algebra 797:Monadic second-order logic 626:Institutional model theory 16:The main article for this 15: 1271:Philosophy of mathematics 888:Proof-theoretic semantics 814:Non-wellfounded mereology 1004:Semantic theory of truth 735:Löwenheim–Skolem theorem 695:Lindström's theorem 508:Mathematical logic stubs 1014:Semicomputable function 792:Model-theoretic grammar 690:Lindenbaum's lemma 552:Herbrand interpretation 1215:Variable (mathematics) 1198:Universe (mathematics) 1089:Superposition calculus 878:Proof of impossibility 757:Mathematical induction 582:Hypostatic abstraction 567:Hilbert's program 298:Mathematical logicians 1266:Fields of mathematics 1237:Witness (mathematics) 1166:Truth-value semantics 787:Model complete theory 1059:Structural induction 1034:SolĂšr's theorem 927:Recursive definition 898:Pure inductive logic 777:Mivar-based approach 762:Mathesis universalis 443:Substitution (logic) 214:Independence results 1227:Well-formed formula 1181:Type (model theory) 1171:Turing's proof 972:Rosser's trick 947:Reverse mathematics 720:Logical equivalence 251:Logical expressions 1176:Turnstile (symbol) 1084:Successor function 1009:Semantics of logic 942:Residuated lattice 873:Mathematical proof 705:Löb's theorem 609:Indicator function 557:Herbrand structure 399:Quantifier (logic) 268:Logical positivism 23:Mathematical logic 1232:WFF 'N PROOF 1126:Tautology (logic) 1029:Slicing the Truth 1019:Signature (logic) 989:S2S (mathematics) 858:Peirce's law 675:Law (mathematics) 1278: 977:Rules of passage 932:Relation algebra 831:O-minimal theory 710:Outline of logic 653:Kripke semantics 631:Interior algebra 622: 513: 506: 489: 482: 472: 465: 448: 428: 421: 404: 384: 377: 360: 340: 333: 323: 303: 296: 286: 273: 266: 256: 249: 239: 219: 199: 192: 48:Recursion theory 1286: 1285: 1281: 1280: 1279: 1277: 1276: 1275: 1251: 1250: 1249: 1243: 1242: 1241: 1219: 1202: 1185: 1161:Truth predicate 1116:Tarski Lectures 1103: 994:Saturated model 981: 914: 902: 845: 823: 801: 772:Metamathematics 749: 740:LowerUnivalents 730:Ɓoƛ–Vaught test 725:Logical machine 662: 635: 618: 599:Impredicativity 586: 526: 520: 519: 518: 515: 514: 503: 494: 491: 490: 479: 474: 473: 462: 453: 450: 449: 433: 430: 429: 418: 409: 406: 405: 389: 386: 385: 379:Predicate logic 374: 365: 362: 361: 345: 342: 341: 330: 325: 324: 308: 305: 304: 293: 288: 287: 275: 274: 263: 258: 257: 246: 241: 240: 224: 221: 220: 204: 201: 200: 189: 165: 164: 163: 162: 68: 27: 12: 11: 5: 1284: 1274: 1273: 1268: 1263: 1248:) (next page) 1240: 1239: 1234: 1229: 1223: 1220: 1218: 1217: 1212: 1206: 1203: 1201: 1200: 1195: 1189: 1186: 1184: 1183: 1178: 1173: 1168: 1163: 1158: 1156:Truth function 1153: 1148: 1143: 1138: 1133: 1128: 1123: 1118: 1113: 1107: 1104: 1102: 1101: 1096: 1094:Surreal number 1091: 1086: 1081: 1076: 1071: 1066: 1061: 1056: 1051: 1046: 1041: 1036: 1031: 1026: 1021: 1016: 1011: 1006: 1001: 996: 991: 985: 982: 980: 979: 974: 969: 964: 959: 954: 949: 944: 939: 934: 929: 924: 918: 915: 913: 912: 906: 903: 901: 900: 895: 890: 885: 880: 875: 870: 865: 860: 855: 849: 846: 844: 843: 838: 833: 827: 824: 822: 821: 816: 811: 805: 802: 800: 799: 794: 789: 784: 779: 774: 769: 764: 759: 753: 750: 748: 747: 742: 737: 732: 727: 722: 717: 712: 707: 702: 697: 692: 687: 685:LĂ©vy hierarchy 682: 677: 672: 666: 663: 661: 660: 655: 650: 645: 639: 636: 634: 633: 628: 623: 616: 611: 606: 601: 596: 590: 587: 585: 584: 579: 574: 569: 564: 559: 554: 548: 545: 544: 530: 525:) (next page) 517: 516: 502: 501: 498: 495: 493: 492: 478: 477: 475: 461: 460: 457: 454: 452: 451: 441: 440: 437: 434: 432: 431: 417: 416: 413: 410: 408: 407: 397: 396: 393: 390: 388: 387: 373: 372: 369: 366: 364: 363: 353: 352: 349: 346: 344: 343: 329: 328: 326: 316: 315: 312: 309: 307: 306: 292: 291: 289: 279: 278: 276: 262: 261: 259: 245: 244: 242: 232: 231: 228: 225: 223: 222: 212: 211: 208: 205: 203: 202: 188: 187: 184: 181: 180: 170: 161: 160: 80: 75: 69: 67: 64: 62: 57: 56: 51: 45: 40: 9: 6: 4: 3: 2: 1283: 1272: 1269: 1267: 1264: 1262: 1259: 1258: 1256: 1247: 1246:previous page 1238: 1235: 1233: 1230: 1228: 1225: 1224: 1221: 1216: 1213: 1211: 1210:Vacuous truth 1208: 1207: 1204: 1199: 1196: 1194: 1191: 1190: 1187: 1182: 1179: 1177: 1174: 1172: 1169: 1167: 1164: 1162: 1159: 1157: 1154: 1152: 1149: 1147: 1144: 1142: 1139: 1137: 1134: 1132: 1129: 1127: 1124: 1122: 1119: 1117: 1114: 1112: 1109: 1108: 1105: 1100: 1097: 1095: 1092: 1090: 1087: 1085: 1082: 1080: 1077: 1075: 1072: 1070: 1067: 1065: 1062: 1060: 1057: 1055: 1052: 1050: 1047: 1045: 1042: 1040: 1037: 1035: 1032: 1030: 1027: 1025: 1022: 1020: 1017: 1015: 1012: 1010: 1007: 1005: 1002: 1000: 997: 995: 992: 990: 987: 986: 983: 978: 975: 973: 970: 968: 965: 963: 960: 958: 955: 953: 950: 948: 945: 943: 940: 938: 935: 933: 930: 928: 925: 923: 920: 919: 916: 911: 910:Quantum logic 908: 907: 904: 899: 896: 894: 891: 889: 886: 884: 881: 879: 876: 874: 871: 869: 866: 864: 861: 859: 856: 854: 851: 850: 847: 842: 841:Ordinal logic 839: 837: 834: 832: 829: 828: 825: 820: 817: 815: 812: 810: 807: 806: 803: 798: 795: 793: 790: 788: 785: 783: 780: 778: 775: 773: 770: 768: 765: 763: 760: 758: 755: 754: 751: 746: 743: 741: 738: 736: 733: 731: 728: 726: 723: 721: 718: 716: 713: 711: 708: 706: 703: 701: 698: 696: 693: 691: 688: 686: 683: 681: 678: 676: 673: 671: 668: 667: 664: 659: 656: 654: 651: 649: 646: 644: 641: 640: 637: 632: 629: 627: 624: 621: 617: 615: 614:Infinitesimal 612: 610: 607: 605: 602: 600: 597: 595: 592: 591: 588: 583: 580: 578: 575: 573: 570: 568: 565: 563: 560: 558: 555: 553: 550: 549: 546: 542:) (next page) 541: 540:previous page 537: 535: 528: 524: 523:previous page 509: 505: 500: 499: 496: 485: 481: 476: 468: 464: 459: 458: 455: 444: 439: 438: 435: 424: 420: 415: 414: 411: 400: 395: 394: 391: 380: 376: 371: 370: 367: 356: 351: 350: 347: 336: 332: 327: 319: 314: 313: 310: 299: 295: 290: 282: 281:Logical truth 277: 269: 265: 260: 252: 248: 243: 235: 230: 229: 226: 215: 210: 209: 206: 195: 191: 186: 185: 182: 178:) (next page) 177: 176:previous page 173: 169:Subcategories 168: 159: 156: 153: 150: 147: 144: 141: 138: 135: 132: 129: 126: 123: 120: 117: 114: 111: 108: 105: 102: 99: 96: 93: 90: 87: 84: 81: 79: 76: 74: 71: 70: 61: 55: 52: 49: 46: 44: 41: 39: 36: 35: 34: 31: 25: 24: 19: 1261:Formal logic 1193:Ultraproduct 1136:Term algebra 1131:Term (logic) 1039:Special case 853:Peano axioms 680:Laws of Form 572:Hintikka set 531: 512:(2 C, 105 P) 488:(4 C, 113 P) 302:(4 C, 121 P) 171: 58: 43:Proof theory 38:Model theory 32: 28: 21: 962:Ringschluss 893:Proposition 868:Prime model 782:Modal logic 670:Laver table 484:Type theory 471:(1 C, 54 P) 427:(5 C, 45 P) 383:(2 C, 36 P) 339:(6 C, 50 P) 335:Modal logic 272:(1 C, 20 P) 255:(1 C, 21 P) 198:(1 C, 10 P) 1255:Categories 1141:Term logic 1074:Subitizing 577:Hub labels 54:Set theory 957:Rewriting 767:Mereology 423:Recursion 66:Contents 1111:T-schema 18:category 745:Ludics 403:(20 P) 285:(23 P) 218:(21 P) 1151:Truth 447:(3 P) 359:(5 P) 322:(6 P) 238:(7 P) 78:0–9 73:Top 20:is 1257:: 536:. 510:‎ 486:‎ 469:‎ 445:‎ 425:‎ 401:‎ 381:‎ 357:‎ 337:‎ 320:‎ 300:‎ 283:‎ 270:‎ 253:‎ 236:‎ 216:‎ 196:‎ 1244:( 1222:W 1205:V 1188:U 1106:T 984:S 917:R 905:Q 848:P 826:O 804:N 752:M 665:L 638:K 589:I 547:H 538:( 521:( 497:ÎŁ 456:T 436:S 412:R 392:Q 368:P 348:O 311:M 227:L 207:I 183:H 174:( 158:Z 155:Y 152:X 149:W 146:V 143:U 140:T 137:S 134:R 131:Q 128:P 125:O 122:N 119:M 116:L 113:K 110:J 107:I 104:H 101:G 98:F 95:E 92:D 89:C 86:B 83:A 26:.

Index

category
Mathematical logic
Model theory
Proof theory
Recursion theory
Set theory
Top
0–9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V

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

↑