Question: Consider the statement (formula) (3x) A(x) A(z) where z is a new variable not free (not an input variable) in A(x). Find now a

Consider the statement (formula) (3x) A(x) A(z) where z is a new 

Consider the statement (formula) (3x) A(x) A(z) where z is a new variable not free (not an "input variable") in A(x). Find now a specific example of A(x) over the set N and choose a specific value of z EN so that (1) becomes false (meaning we cannot prove it, since proofs start from true axioms and preserve truth at every step). (1)

Step by Step Solution

3.36 Rating (149 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Let Ax be the statement x is a multiple of 4 over the set of natural numbers ie A... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!