FURIJE MOCKINOVA PROCEDURA - PRIMERI
------------------------------------

Dokazati da je data formula teorema teorije uredjenih polja:

(Ax)(Ay)(Az)(2x < 3y /\ 3x < 2y /\ 7y < 5z ==> 14x < 10z)

RESENJE:

(Ax)(Ay)~(Ez)~(2x < 3y /\ 3x < 2y /\ 7y < 5z ==> 14x < 10z)

(Ax)(Ay)~(Ez)(2x < 3y /\ 3x < 2y /\ 7y < 5z /\ ((10z < 14x) \/ 14x = 10z))

(Ax)(Ay)~(Ez)((2x < 3y /\ 3x < 2y /\ 7y < 5z /\ 10z < 14x) \/ 
              (2x < 3y /\ 3x < 2y /\ 7y < 5z /\ 14x = 10z))

(Ax)(Ay)~((Ez)(2x < 3y /\ 3x < 2y /\ 7y < 5z /\ 10z < 14x) \/ 
          (Ez)(2x < 3y /\ 3x < 2y /\ 7y < 5z /\ 14x = 10z))

(Ax)(Ay)~((Ez)(2x < 3y /\ 3x < 2y /\ 14y < 14x) \/ 
          (Ez)(2x < 3y /\ 3x < 2y /\ 14y < 14x))

(Ax)(Ay)~((2x < 3y /\ 3x < 2y /\ 14y < 14x) \/ 
          (2x < 3y /\ 3x < 2y /\ 14y < 14x))

(Ax)(Ay)~(2x < 3y /\ 3x < 2y /\ y < x)

(Ax)~(Ey)~~(2x < 3y /\ 3x < 2y /\ y < x)

(Ax)~(Ey)(2x < 3y /\ 3x < 2y /\ y < x)

(Ax)~(Ey)(2x < 3x /\ 3x < 2x)

(Ax)~(2x < 3x /\ 3x < 2x)

(Ax)~(0 < x /\ x < 0)

~(Ex)~~(0 < x /\ x < 0)

~(Ex)(0 < x /\ x < 0)

~(Ex)(0 < 0)

~ (0 < 0)

~ False

True


Dokazati da je data formula teorema teorije uredjenih polja:

(Ax)(Ay)(Az)(Au)(x < y /\ x + y = 2z /\ y - x = u) ==>  z + u > y)

RESENJE

(Ax)(Ay)(Az)(Au)(x < y /\ x + y = 2z /\ y - x = u) ==>  y < z + u)

(Ax)(Ay)(Az)~(Eu)(x < y /\ x + y = 2z /\ y - x = u /\  ~(y < z + u))

(Ax)(Ay)(Az)~(Eu)(x < y /\ x + y = 2z /\ y - x = u /\ (z + u < y \/ z + u = y))

(Ax)(Ay)(Az)~((Eu)(x < y /\ x + y = 2z /\ y - x = u /\ z + u < y)  \/
              (Eu)(x < y /\ x + y = 2z /\ y - x = u /\ z + u = y))

(Ax)(Ay)(Az)~((Eu)(x < y /\ x + y = 2z /\ z - x < 0)  \/
              (Eu)(x < y /\ x + y = 2z /\ z - x = 0))

(Ax)(Ay)(Az)~((x < y /\ x + y = 2z /\ z - x < 0)  \/
              (x < y /\ x + y = 2z /\ z - x = 0))

(Ax)(Ay)~(Ez)~~((x < y /\ x + y = 2z /\ z - x < 0)  \/
                (x < y /\ x + y = 2z /\ z - x = 0))

(Ax)(Ay)~((Ez)(x < y /\ x + y = 2z /\ z < x)  \/
          (Ez)(x < y /\ x + y = 2z /\ z = x))

(Ax)(Ay)~((Ez)(x < y /\ x + y < 2x)  \/
          (Ez)(x < y /\ x + y = 2x))

(Ax)(Ay)~((Ez)(x < y /\ y < x)  \/
          (Ez)(x < y /\ y = x))

(Ax)(Ay)~((x < y /\ y < x)  \/
          (x < y /\ y = x))

(Ax)~(Ey)~~((x < y /\ y < x)  \/
            (x < y /\ y = x))

(Ax)~((Ey)(x < y /\ y < x)  \/
      (Ey)(x < y /\ y = x))

(Ax)~((Ey)(x + y < y + x)  \/
      (Ey)(x < x))

(Ax)~((Ey)(x < x)  \/
      (Ey)(x < x))

(Ax)~((x < x)  \/
      (x < x))

~(Ex)~~((x < x)  \/
        (x < x))

~((Ex)(x < x)  \/
  (Ex)(x < x))


~((Ex)(0 < 0)  \/
  (Ex)(0 < 0))

~ (0 < 0 \/ 0 < 0)

~ (0 < 0)

~ False

True


Dokazati da je sledeca formula teorema teorije uredjenih polja:


(Ax)(Ay)(Az)(Au)(x < 2y /\ x + 2y = z /\ y - z > u) ==> 5y - 2z > u)  

RESENJE:

(Ax)(Ay)(Az)(Au)(x < 2y /\ x + 2y = z /\ u < y - z) ==> u < 5y - 2z)  

(Ax)(Ay)(Az)~(Eu)~(x < 2y /\ x + 2y = z /\ u < y - z) ==> u  < 5y - 2z)  

(Ax)(Ay)(Az)~(Eu)(x < 2y /\ x + 2y = z /\ u < y - z /\ 
                 (5y - 2z < u \/ 5y - 2z = u))  

(Ax)(Ay)(Az)~(Eu)((x < 2y /\ x + 2y = z /\ u < y - z /\  5y - 2z < u) \/ 
                  (x < 2y /\ x + 2y = z /\ u < y - z  /\  5y - 2z = u))  

(Ax)(Ay)(Az)~((Eu)(x < 2y /\ x + 2y = z /\ u < y - z  /\  5y - 2z < u) \/ 
              (Eu)(x < 2y /\ x + 2y = z /\ u < y - z /\  5y - 2z = u))  

(Ax)(Ay)(Az)~(((x < 2y /\ x + 2y = z) /\ (Eu)(u < y - z /\  5y - 2z < u))  \/ 
              ((x < 2y /\ x + 2y = z) /\ (Eu)(u < y - z /\  5y - 2z = u)))  

(Ax)(Ay)(Az)~(((x < 2y /\ x + 2y = z) /\ (Eu)(5y - 2z < y - z))  \/ 
              ((x < 2y /\ x + 2y = z) /\ (Eu)(5y - 2z < y - z)))  

(Ax)(Ay)(Az)~(((x < 2y /\ x + 2y = z) /\ (Eu)(4y < z))  \/ 
              ((x < 2y /\ x + 2y = z) /\ (Eu)(4y < z)))  


(Ax)(Ay)(Az)~(((x < 2y /\ x + 2y = z) /\ 4y < z)  \/ 
              ((x < 2y /\ x + 2y = z) /\ 4y < z))  

(Ax)(Ay)(Az)~(x < 2y /\ x + 2y = z /\ 4y < z)

(Ax)(Ay)~(Ez)~~(x < 2y /\ x + 2y = z /\ 4y < z)
(Ax)(Ay)~(Ez)(x < 2y /\ x + 2y = z /\ 4y < z)
(Ax)(Ay)~(x < 2y /\ (Ez)(x + 2y = z /\ 4y < z))
(Ax)(Ay)~(x < 2y /\ (Ez)(4y < x + 2y))
(Ax)(Ay)~(x < 2y /\ (Ez)(2y < x))
(Ax)(Ay)~(x < 2y /\ 2y < x)

(Ax)~(Ey)~~(x < 2y /\ 2y < x)
(Ax)~(Ey)(x < 2y /\ 2y < x)
(Ax)~(Ey)(x/2 < y /\ y < x/2)
(Ax)~(Ey)(x/2 < x/2)
(Ax)~(x/2 < x/2)
~(Ex)~~(x/2 < x/2)
~(Ex)(x/2 < x/2)
~(Ex)(0 < 0)
~(Ex)False
~False
True

Ispitati zadovoljivost sledece bazne formule u teoriji uredjenih polja:

2a + 3b > c /\ a > b /\ c = 3a /\ b < 0 

Najpre normalizujemo (tj. zamenjujemo > sa <)
c < 2a + 3b /\ b < a /\ c = 3a /\ b < 0

Eliminisemo a (a = c/3)

c < 2/3 c + 3b /\ b < c/3 /\ b < 0

1/3 c < 3b /\ b < c/3 /\ b < 0

c < 9b  /\ 3b < c /\ b < 0

Eliminisemo c:

3b < 9b /\ b < 0

0 < 6b /\ b < 0

0 < b /\ b < 0

Eliminisemo b:

0 < 0

False

Formula je nezadovoljiva!!

