You have 3 free guides left 😟
Unlock your guides
You have 3 free guides left 😟
Unlock your guides

2.1 Atomic and Molecular Propositions

3 min readaugust 7, 2024

Propositions are the building blocks of logical reasoning. Atomic propositions are simple statements, while molecular propositions combine them using logical connectives. Understanding these types helps us analyze complex arguments and statements.

Propositional variables and truth values are key concepts in logic. Variables represent any proposition, allowing us to study logical structures. Truth values (true or false) determine the validity of statements and arguments in different scenarios.

Propositions

Types of Propositions

Top images from around the web for Types of Propositions
Top images from around the web for Types of Propositions
  • Propositions are declarative sentences that are either true or false, but not both
  • Atomic propositions are the simplest type of proposition that cannot be broken down into smaller propositions
    • Consist of a single statement that is either true or false (The sky is blue)
    • Represented by a single letter variable, usually lowercase letters like pp, qq, or rr
  • Molecular propositions are more complex propositions formed by combining one or more atomic propositions using logical connectives
    • Created using logical operators such as (and), (or), (not), (if-then), and equivalence (if and only if)
    • Can be broken down into smaller, constituent atomic propositions (pqp \land q is a composed of atomic propositions pp and qq)

Representing Propositions

  • Propositions can be represented using symbols to abstract away the content and focus on the logical structure
    • Allows for analyzing the relationships between propositions without getting caught up in the specific meaning of the sentences
  • Atomic propositions are typically represented by single lowercase letters like pp, qq, rr, etc.
    • The choice of letter is arbitrary and does not affect the logical structure (pp: It is raining, qq: The grass is wet)
  • Molecular propositions are represented by combining the symbols for atomic propositions with logical connectives
    • Conjunction: pqp \land q (It is raining and the grass is wet)
    • Disjunction: pqp \lor q (It is raining or the grass is wet)
    • Negation: ¬p\lnot p (It is not raining)

Truth and Variables

Truth Values

  • Every proposition has a , which is either true (T) or false (F)
    • The truth value indicates whether the proposition accurately describes reality or not
    • Atomic propositions have a single truth value determined by the state of affairs they describe (pp: The sky is blue - true)
  • The truth values of molecular propositions are determined by the truth values of their constituent atomic propositions and the logical connectives used
    • Truth tables are used to systematically represent all possible combinations of truth values for the atomic propositions and the resulting truth value of the molecular proposition
    • For example, the for conjunction (\land) shows that pqp \land q is only true when both pp and qq are true

Propositional Variables

  • Propositional variables are symbols (usually lowercase letters) that represent arbitrary propositions
    • They serve as placeholders for any proposition, allowing for the study of logical forms without referring to specific content
    • For example, pp could represent "It is raining" in one context and "The sky is blue" in another
  • Propositional variables are essential for constructing and analyzing logical arguments and proofs
    • They enable the formulation of general logical principles and rules that apply to any proposition, regardless of its content
    • For instance, the law of excluded middle states that for any proposition pp, either pp or ¬p\lnot p must be true: p¬pp \lor \lnot p is always true
  • Truth assignments are functions that assign truth values (T or F) to propositional variables
    • They represent different possible scenarios or states of affairs under which the propositions may be evaluated
    • For example, if pp represents "It is raining," a of p=Tp = T would indicate a scenario where it is indeed raining
© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.


© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.

© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.
Glossary
Glossary