49 lines
929 B
Plaintext
49 lines
929 B
Plaintext
|
(* Ouverture d’une section *)
|
|||
|
|
Section CalculPredicats.
|
|||
|
|
(* Définition de 2 domaines pour les prédicats *)
|
|||
|
|
Variable A B : Type.
|
|||
|
|
|
|||
|
|
(* Formule du second ordre : Quantification des prédicats phi et psi *)
|
|||
|
|
Theorem Thm_8 : forall (P Q : A -> Prop),
|
|||
|
|
(forall x1 : A, (P x1) /\ (Q x1))
|
|||
|
|
-> (forall x2 : A, (P x2)) /\ (forall x3 : A, (Q x3)).
|
|||
|
|
intros.
|
|||
|
|
split.
|
|||
|
|
intro x2.
|
|||
|
|
exists.
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
(* Formule du second ordre : Quantification des prédicats phi et psi
|
|||
|
|
Theorem Thm_9 : forall (P : A -> B -> Prop),
|
|||
|
|
(exists x1 : A, forall y1 : B, (P x1 y1))
|
|||
|
|
-> forall y2 : B, exists x2 : A, (P x2 y2).
|
|||
|
|
intros.*)
|
|||
|
|
|
|||
|
|
(* Formule du second ordre : Quantification des prédicats phi et psi
|
|||
|
|
Theorem Thm_10 : forall (P Q : A -> Prop),
|
|||
|
|
(exists x1 : A, (P x1) -> (Q x1))
|
|||
|
|
-> (forall x2 : A, (P x2)) -> exists x3 : A, (Q x3).
|
|||
|
|
intros.
|
|||
|
|
exists x2.*)
|
|||
|
|
|
|||
|
|
End CalculPredicats.
|