Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By emakarov

Thread: First-order prefixes

  1. #1
    Newbie
    Joined
    Oct 2007
    From
    Moldova
    Posts
    15

    First-order prefixes

    Explain the difference between the first-order prefixes:
    (a) $\displaystyle \exists x\forall y$ and $\displaystyle \forall x\exists y$;
    (b) $\displaystyle \exists x\forall y\exists z$ and $\displaystyle \forall x\exists y\forall z$;
    (c) $\displaystyle \forall x\exists y\forall z\exists w$ and $\displaystyle \exists x\forall y\exists z\forall w$.
    First, I notice that each prefix can be obtained by negation from the other one in the pair. Also, I can show a formula such that different prefixes produce different truth values. For example, consider (c):
    $\displaystyle \forall x\exists y\forall z\exists w(x+z=y+w)$ is true, but $\displaystyle \exists x\forall y\exists z\forall w(x+z=y+w)$ is false. I ask whether I missed something.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,577
    Thanks
    790

    Re: First-order prefixes

    Quote Originally Posted by andrei View Post
    I ask whether I missed something.
    Your answer is correct. Another thing you may add is whether $\displaystyle \exists x\forall y\,A(x,y)$ implies $\displaystyle \forall x\exists y\,A(x,y)$ and vice versa, and similarly for (b) and (c).
    Thanks from andrei
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. help with sequence prefixes
    Posted in the Discrete Math Forum
    Replies: 24
    Last Post: May 21st 2011, 06:03 PM
  2. [SOLVED] Re-writing higher order spatial derivatives as lower order system
    Posted in the Differential Equations Forum
    Replies: 11
    Last Post: Jul 27th 2010, 08:56 AM
  3. Replies: 2
    Last Post: Feb 23rd 2009, 05:54 AM
  4. Replies: 2
    Last Post: Nov 25th 2008, 09:29 PM

Search Tags


/mathhelpforum @mathhelpforum