Definition:Atom (Logic)
Jump to navigation
Jump to search
This page is about Atom in the context of Logic. For other uses, see Atom.
![]() | This article is complete as far as it goes, but it could do with expansion. In particular: Include the definition in Predicate Logic. You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by adding this information. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Expand}} from the code.If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page. |
Definition
In a particular branch of logic, certain concepts are at such a basic level of simplicity they can not be broken down into anything simpler.
Those concepts are called atoms or described as atomic.
Different branches of logic admit different atoms.
Propositional Logic
In propositional logic, the atoms are statements.
Also defined as
Some sources define atom to mean what is defined in $\mathsf{Pr} \infty \mathsf{fWiki}$ as a literal: a statement variable or the negation of a statement variable.
Also known as
Some sources use the longer form atomic sentence.
Linguistic Note
The word atom comes from the Greek ἄτομον, meaning unbreakable or indecomposable.
It is pronounced with a short a, as at-tom, as opposed to ay-tom.
Sources
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): atomic sentence
- 2000: Michael R.A. Huth and Mark D. Ryan: Logic in Computer Science: Modelling and reasoning about systems ... (previous) ... (next): $\S 1.1$: Declarative sentences
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): atomic sentence