MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  barbara Structured version   Visualization version   GIF version

Theorem barbara 2687
Description: "Barbara", one of the fundamental syllogisms of Aristotelian logic. All 𝜑 is 𝜓, and all 𝜒 is 𝜑, therefore all 𝜒 is 𝜓. In Aristotelian notation, AAA-1: MaP and SaM therefore SaP. For example, given "All men are mortal" and "Socrates is a man", we can prove "Socrates is mortal". If H is the set of men, M is the set of mortal beings, and S is Socrates, these word phrases can be represented as ∀𝑥(𝑥 ∈ 𝐻 → 𝑥 ∈ 𝑀) (all men are mortal) and ∀𝑥(𝑥 = 𝑆 → 𝑥 ∈ 𝐻) (Socrates is a man) therefore ∀𝑥(𝑥 = 𝑆 → 𝑥 ∈ 𝑀) (Socrates is mortal). Russell and Whitehead note that "the syllogism in Barbara [barbara 2687] is derived from [syl 18]" (quote after Theorem *2.06 of [WhiteheadRussell] p. 101). Most of the proof is in alsyl 1926. There are a legion of sources for Barbara, including http://www.friesian.com/aristotl.htm 1926, http://plato.stanford.edu/entries/aristotle-logic/ 1926, and https://en.wikipedia.org/wiki/Syllogism 1926. (Contributed by David A. Wheeler, 24-Aug-2016.)
Hypotheses
Ref Expression
barbara.maj ∀𝑥(𝜑 → 𝜓)
barbara.min ∀𝑥(𝜒 → 𝜑)
Assertion
Ref Expression
barbara ∀𝑥(𝜒 → 𝜓)

Proof of Theorem barbara
StepHypRef Expression
1 barbara.min . 2 ∀𝑥(𝜒 → 𝜑)
2 barbara.maj . 2 ∀𝑥(𝜑 → 𝜓)
3 alsyl 1926 . 2 ((∀𝑥(𝜒 → 𝜑) ∧ ∀𝑥(𝜑 → 𝜓)) → ∀𝑥(𝜒 → 𝜓))
41, 2, 3mp2an 705 1 ∀𝑥(𝜒 → 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4  ∀wal 1568
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842
This proof depends on definitions:  df-bi 210  df-an 402
This theorem is used by:  celarent  2688  barbari  2693  barbariALT  2694  bj-axseprep  37910  bj-axreprepsep  37911
  Copyright terms: Public domain W3C validator