Theorem camestros

Description: "Camestros", one of the syllogisms of Aristotelian logic. All ph is ps , no ch is ps , and ch exist, therefore some ch is not ph . In Aristotelian notation, AEO-2: PaM and SeM therefore SoP. For example, "All horses have hooves", "No humans have hooves", and humans exist, therefore "Some humans are not horses". (Contributed by David A. Wheeler, 28-Aug-2016) Reduce dependencies on axioms. (Revised by BJ, 16-Sep-2022)

	Ref	Expression
Hypotheses	camestros.maj	⊢ ∀ 𝑥 ( 𝜑 → 𝜓 )
	camestros.min	⊢ ∀ 𝑥 ( 𝜒 → ¬ 𝜓 )
	camestros.e	⊢ ∃ 𝑥 𝜒
Assertion	camestros	⊢ ∃ 𝑥 ( 𝜒 ∧ ¬ 𝜑 )

Proof

Step	Hyp	Ref	Expression
1		camestros.maj	⊢ ∀ 𝑥 ( 𝜑 → 𝜓 )
2		camestros.min	⊢ ∀ 𝑥 ( 𝜒 → ¬ 𝜓 )
3		camestros.e	⊢ ∃ 𝑥 𝜒
4	1 2	camestres	⊢ ∀ 𝑥 ( 𝜒 → ¬ 𝜑 )
5	3 4	barbarilem	⊢ ∃ 𝑥 ( 𝜒 ∧ ¬ 𝜑 )