Как мне написать ∀x (P (x) и Q (x)) в Coq? - PullRequest
2 голосов
/ 15 апреля 2009

Я пробую Coq, но я не совсем уверен, что я делаю. Является:

Theorem new_theorem : forall x, P:Prop /\ Q:Prop

Эквивалентно:

∀x ( P(x) and Q(x) )

Редактировать: я думаю, что они.

Ответы [ 2 ]

3 голосов
/ 16 апреля 2009

У вас проблемы с синтаксисом?

$ coqtop
Welcome to Coq 8.1pl3 (Dec. 2007)

Coq < Section Test.

Coq < Variable X:Set.
X is assumed

Coq < Variables P Q:X -> Prop.
P is assumed
Q is assumed

Coq < Theorem forall_test: forall x:X, P(x) /\ Q(x).
1 subgoal

  X : Set
  P : X -> Prop
  Q : X -> Prop
  ============================
   forall x : X, P x /\ Q x

forall_test < 
2 голосов
/ 02 марта 2010

Ну, чтобы ответить на ваш вопрос:

Section test.

  Variable A : Type.           (* assume some universe A *)
  Variable P Q : A -> Prop.    (* and two predicates over A, P and Q *)

  Goal forall x, P x /\ Q x.   (* Ax, ( P(x) and Q(x) ) *)

End test.
...