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 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
Let Ax be the statement x is a multiple of 4 over the set of natural numbers ie A... View full answer
Get step-by-step solutions from verified subject matter experts
