Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
First-order logic
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
====Logical symbols==== {{Main|List of logical symbols}} Logical symbols are a set of characters that vary by author, but usually include the following:<ref>{{Cite web|title=Predicate Logic {{!}} Brilliant Math & Science Wiki|url=https://brilliant.org/wiki/predicate-logic/|access-date=2020-08-20|website=brilliant.org|language=en-us}}</ref> * [[Quantifier (logic)|Quantifier]] symbols: {{math|[[Universal quantification|β]]}} for universal quantification, and {{math|[[Existential quantification|β]]}} for existential quantification * [[Logical connective]]s: {{math|β§}} for [[logical conjunction|conjunction]], {{math|β¨}} for [[disjunction]], {{math|β}} for [[material conditional|implication]], {{math|β}} for [[logical biconditional|biconditional]], {{math|Β¬}} for negation. Some authors<ref>{{Cite web|title=Introduction to Symbolic Logic: Lecture 2|url=http://cstl-cla.semo.edu/hhill/pl120/notes/wffs.html|access-date=2021-01-04|website=cstl-cla.semo.edu}}</ref> use C''pq'' instead of {{math|β}} and E''pq'' instead of {{math|β}}, especially in contexts where β is used for other purposes. Moreover, the horseshoe {{math|β}} may replace {{math|β}};<ref name="Quine81" /> the triple-bar {{math|β‘}} may replace {{math|β}}; a tilde ({{math|~}}), N''p'', or F''p'' may replace {{math|Β¬}}; a double bar <math>\|</math>, <math>+</math>,<ref>{{cite book|issn=1431-4657|isbn=3540058192|author=[[Hans Hermes]]|title=Introduction to Mathematical Logic|url=https://books.google.com/books?id=ihYPCQAAQBAJ|location=London|publisher=Springer|series=Hochschultext (Springer-Verlag)|year=1973}}</ref> or A''pq'' may replace {{math|β¨}}; and an ampersand {{math|&}}, K''pq'', or the middle dot {{math|β }} may replace {{math|β§}}, especially if these symbols are not available for technical reasons. * Parentheses, brackets, and other punctuation symbols. The choice of such symbols varies depending on context. * An infinite set of ''variables'', often denoted by lowercase letters at the end of the alphabet ''x'', ''y'', ''z'', ... . Subscripts are often used to distinguish variables: {{math|1= ''x''<sub>0</sub>, ''x''<sub>1</sub>, ''x''<sub>2</sub>, ... .}} * An ''equality symbol'' (sometimes, ''identity symbol'') {{math|{{=}}}} (see {{section link|#Equality_and_its_axioms}} below). Not all of these symbols are required in first-order logic. Either one of the quantifiers along with negation, conjunction (or disjunction), variables, brackets, and equality suffices. Other logical symbols include the following: * Truth constants: T, or {{math|β€}} for "true" and F, or {{math|β₯}} for "false". Without any such logical operators of valence 0, these two constants can only be expressed using quantifiers. * Additional logical connectives such as the [[Sheffer stroke]], D''pq'' (NAND), and [[exclusive or]], J''pq''.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)