ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  barbara Unicode version

Theorem barbara 1998
Description: "Barbara", one of the fundamental syllogisms of Aristotelian logic. All  ph is  ps, and all  ch is  ph, therefore all  ch is  ps. (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  A. x ( x  e.  H  ->  x  e.  M ) (all men are mortal) and  A. x ( x  =  S  ->  x  e.  H ) (Socrates is a man) therefore  A. x ( x  =  S  ->  x  e.  M ) (Socrates is mortal). Russell and Whitehead note that the "syllogism in Barbara is derived..." from syl 14. (quote after Theorem *2.06 of [WhiteheadRussell] p. 101). Most of the proof is in alsyl 1526. There are a legion of sources for Barbara, including http://www.friesian.com/aristotl.htm, http://plato.stanford.edu/entries/aristotle-logic/, and https://en.wikipedia.org/wiki/Syllogism. (Contributed by David A. Wheeler, 24-Aug-2016.)
Hypotheses
Ref Expression
barbara.maj  |-  A. x
( ph  ->  ps )
barbara.min  |-  A. x
( ch  ->  ph )
Assertion
Ref Expression
barbara  |-  A. x
( ch  ->  ps )

Proof of Theorem barbara
StepHypRef Expression
1 barbara.min . 2  |-  A. x
( ch  ->  ph )
2 barbara.maj . 2  |-  A. x
( ph  ->  ps )
3 alsyl 1526 . 2  |-  ( ( A. x ( ch 
->  ph )  /\  A. x ( ph  ->  ps ) )  ->  A. x
( ch  ->  ps ) )
41, 2, 3mp2an 402 1  |-  A. x
( ch  ->  ps )
Colors of variables: wff set class
Syntax hints:    -> wi 4   A.wal 1241
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-5 1336  ax-gen 1338
This theorem is referenced by:  celarent  1999  barbari  2002
  Copyright terms: Public domain W3C validator