in Mathematical Logic retagged by
844 views
1 vote
1 vote
The only even prime is 2.
in Mathematical Logic retagged by
844 views

3 Answers

2 votes
2 votes
Best answer

Let x = set of natural numbers.

EQUAL(X,Y) : 'X' is equal to 'Y'

EVEN(X) : 'X' is even.

PRIME(X) : 'X' is prime.

"The only even prime is "2"  can be expressed as :

∀x [ (EVEN(X) ∧ PRIME(X)) ↔ EQUAL(X,2)]

Here bi-direction is necessary because if only uni-direction implication were there from Left to Right and consider if number is even but prime ,so LHS becomes false so we can't say anything about RHS i.e whether number is two or not.This is so because in implication,if LHS is false we can't say anything about RHS and whole implication becomes true i.e F -> T or F is always true.

Hence we need both side implication to show that if given no. is both prime and even then it is only '2'  ,and if given no. is '2' then its even & prime both.

I hope it clear many doubts related to implication.

selected by
2 votes
2 votes

I am not sure but you can try my option and let me know if i m wrong....

See Question is saying No. Should be even as well as prime(even and prime) and if it is true then no.has to be 2 otherwise formula sholud not exist....

If x={set of all integers} and

P(x):No.is even

Q(x):No.is Prime

R(x):No. is 2

then

for all x (P(x)^ Q(x)<--->R(x))

Double Implication bcz if no.is even and prime then it has to be 2 otherwise both has to be false

edited by

4 Comments

unique is not a standard quantifier in first order logic..
1
1
Why double implication shd be der...plz elaborate..
0
0
Because the given statement says "only even prime is 2". It means

"If any number is even and prime it is 2" one side of implication.

It also means, "2 is even and is prime" other side of implication.
2
2
0 votes
0 votes
∃x=2 A(x)

where A(x): x is even and prime

domain of x: set of all natural numbers

we can express this  statement with existential  quantifier  .
edited by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true