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
Propositional variable
(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!
== Uses == Formulas in logic are typically built up recursively from some propositional variables, some number of [[logical connective]]s, and some [[logical quantifier]]s. Propositional variables are the [[atomic formula]]s of propositional logic, and are often denoted using capital [[Latin script|roman letters]] such as <math>P</math>, <math>Q</math> and <math>R</math>.<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> ;Example In a given propositional logic, a formula can be defined as follows: * Every propositional variable is a formula. * Given a formula ''X'', the [[negation]] ''Β¬X'' is a formula. * Given two formulas ''X'' and ''Y'', and a [[binary connective]] ''b'' (such as the [[logical conjunction]] β§), the expression ''(X b Y)'' is a formula. (Note the parentheses.) Through this construction, all of the formulas of propositional logic can be built up from propositional variables as a basic unit. Propositional variables should not be confused with the [[metavariable]]s, which appear in the typical axioms of [[propositional calculus]]; the latter effectively range over well-formed formulae, and are often denoted using lower-case greek letters such as <math>\alpha</math>, <math>\beta</math> and <math>\gamma</math>.
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)