Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Webpage for Mathematical Logic
Important Question Types:
Checking validity of First Order Logic Statements
Checking validity of Propositional Logic
Recent questions tagged mathematical-logic
0
votes
0
answers
661
How can this English sentence be translated into a logical expression?
How can this English sentence be translated into a logical expression? “You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old.”
How can this English sentence be translated into a logical expression?“You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16years...
hem chandra joshi
583
views
hem chandra joshi
asked
Apr 26, 2018
Mathematical Logic
mathematical-logic
discrete-mathematics
propositional-logic
+
–
2
votes
2
answers
662
PGEE 2018
p: n is a prime number q: n mod 30 is prime number 1) p implies q 2) q implies p 3) p implies q or q implies p 4) If p implies q then q implies p
p: n is a prime numberq: n mod 30 is prime number1) p implies q2) q implies p3) p implies q or q implies p4) If p implies q then q implies p
Tesla!
846
views
Tesla!
asked
Apr 21, 2018
Mathematical Logic
iiith-pgee
mathematical-logic
+
–
3
votes
1
answer
663
PGEE 2018
One one evening sita and gita were sitting in a park with there back facing each other sita was able to see her shadow on left at what direction was gita sitting ? A) North-East B) North C) West D) South
One one evening sita and gita were sitting in a park with there back facing each other sita was able to see her shadow on left at what direction was gita sitting ?A) Nort...
Tesla!
766
views
Tesla!
asked
Apr 21, 2018
Mathematical Logic
iiith-pgee
mathematical-logic
+
–
1
votes
2
answers
664
PGEE 2018
Two trucks are 150 KM apart on the main road, Truck one start and go 25km straight then 15 km right 25 km left and finally turn towards the main road however due to breakage truck two only go 35 km straight what is the total distance between them now? A) 150 KM B) 50 Km C) 65 Km D) 85 Km
Two trucks are 150 KM apart on the main road, Truck one start and go 25km straight then 15 km right 25 km left and finally turn towards the main road however due to break...
Tesla!
734
views
Tesla!
asked
Apr 21, 2018
Mathematical Logic
iiith-pgee
mathematical-logic
+
–
2
votes
1
answer
665
PGEE 2018
Which of the following tell us which day is on 14th of a particular month I) 17th is on 3rd Saturday II) the last date of the month is on Wednesday A) Only 1 is sufficient B) Only 2 is sufficient C) Both are required D) Both are insufficient
Which of the following tell us which day is on 14th of a particular monthI) 17th is on 3rd SaturdayII) the last date of the month is on WednesdayA) Only 1 is sufficientB)...
Tesla!
662
views
Tesla!
asked
Apr 21, 2018
Mathematical Logic
iiith-pgee
mathematical-logic
+
–
1
votes
1
answer
666
PGEE 2018
Which of the statement is sufficient to determine children of x 1) Q and U are brothers of T 2) P is the sister of U and S 3) P and T are daughters of X A) 1 and 2 B) 1,2 and 3 C) 2 and 3 D) data insufficient
Which of the statement is sufficient to determine children of x1) Q and U are brothers of T2) P is the sister of U and S3) P and T are daughters of XA) 1 and 2B) 1,2 and ...
Tesla!
648
views
Tesla!
asked
Apr 21, 2018
Mathematical Logic
iiith-pgee
mathematical-logic
+
–
0
votes
2
answers
667
PGEE 2018
Which of the following statement is true? 1) Exactly one of the statement is false 2) Exactly two statements are false 3) Exactly three statements are false 4) Exactly four statements are false A) II B) !V C) III D) I
Which of the following statement is true?1) Exactly one of the statement is false2) Exactly two statements are false 3) Exactly three statements are false 4) Exactly fo...
Tesla!
339
views
Tesla!
asked
Apr 21, 2018
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
668
Propositional logic
Sagar will marry Sheela only if She is a graduate and a good cook. Which is True ? 1.Sheela is a good cook but not a graduate hence Sagar will not marry sheela. 2.Sagar will marry sheela since she is a good cook though she is not a graduate. 3 ... and a good cook implies Sagar will marry Sheela 4.Sagar did not marry Sheela implies that she is neither a graduate nor a good cook.
Sagar will marry Sheela only if She is a graduate and a good cook.Which is True ?1.Sheela is a good cook but not a graduate hence Sagar will not marry sheela.2.Sagar will...
Na462
1.3k
views
Na462
asked
Apr 16, 2018
Mathematical Logic
propositional-logic
discrete-mathematics
mathematical-logic
+
–
1
votes
1
answer
669
#test series
himgta
260
views
himgta
asked
Apr 1, 2018
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
670
Rosen Ex1.1 Q No. 45
Each inhabitant of a remote village always tells the truth or always lies. A villager will only give a "Yes" or a "No" response to a question a tourist asks. Suppose you are a tourist visiting this area and come to a fork in the ... A villager is standing at the fork in the road. What one question can you ask the villager to determine which branch to take?
Each inhabitant of a remote village always tells the truth or always lies. A villager will only give a "Yes" or a "No" response to a question a tourist asks. Suppose you ...
Harshita
653
views
Harshita
asked
Feb 25, 2018
Mathematical Logic
discrete-mathematics
mathematical-logic
puzzle
+
–
77
votes
3
answers
671
GATE CSE 2018 | Question: 28
Consider the first-order logic sentence $\varphi \equiv \exists \: s \: \exists \: t \: \exists \: u \: \forall \: v \: \forall \: w \forall \: x \: \forall \: y \: \psi(s, t, u, v, w, x, y)$ ... or equal to $3$ There exists no model of $\varphi$ with universe size of greater than $7$ Every model of $\varphi$ has a universe of size equal to $7$
Consider the first-order logic sentence$$\varphi \equiv \exists \: s \: \exists \: t \: \exists \: u \: \forall \: v \: \forall \: w \forall \: x \: \forall \: y \: \psi(...
gatecse
22.4k
views
gatecse
asked
Feb 14, 2018
Mathematical Logic
gatecse-2018
mathematical-logic
normal
first-order-logic
2-marks
+
–
2
votes
1
answer
672
Mathematical Logic
All Tautologies are valid and all Valid arguments are tautologies True/ False
All Tautologies are valid and all Valid arguments are tautologies True/ False
Mk Utkarsh
391
views
Mk Utkarsh
asked
Feb 11, 2018
Mathematical Logic
mathematical-logic
discrete-mathematics
+
–
0
votes
1
answer
673
Subject Topic- Mathematical Logic
Can someone please explain the highlighted text?
Can someone please explain the highlighted text?
Mk Utkarsh
428
views
Mk Utkarsh
asked
Feb 11, 2018
Mathematical Logic
mathematical-logic
discrete-mathematics
+
–
1
votes
0
answers
674
Universal Quantifier (Basics)
Which one of the expression of universal quantifier is ambiguous? For all For every all of for each for any for arbitrary
Which one of the expression of universal quantifier is ambiguous?For allFor everyall offor eachfor anyfor arbitrary
Mk Utkarsh
354
views
Mk Utkarsh
asked
Feb 9, 2018
Mathematical Logic
mathematical-logic
quantifiers
+
–
0
votes
1
answer
675
Virtual Gate Test Series: Discrete Mathematics - Propositional Logic
Which of the following statements is TRUE about the propositional logic formula $S:\{(p→q)∧(¬q∨r)∧(r→s)\}→¬(p→s)$ $(A)$ S is a contradiction $(B)$ S is satisfiable but not valid $(C)$ S is valid $(D)$ None of the above
Which of the following statements is TRUE about the propositional logic formula$S:\{(p→q)∧(¬q∨r)∧(r→s)\}→¬(p→s)$$(A)$ S is a contradiction$(B)$ S is satis...
Utsav09
331
views
Utsav09
asked
Jan 31, 2018
Mathematical Logic
discrete-mathematics
mathematical-logic
virtual-gate-test-series
+
–
2
votes
1
answer
676
Mathematical Logic
$Student(a)$ : $a$ is a student $Loves(a,b)$ : $a$ loves $b$ Consider the following First Order Logic Statement: $\exists x (Student(x)\ \Lambda\ \forall y(student(y)\ \Lambda\ \sim(x=y)\Rightarrow Loves(y,x)\ ))$ Which of the following is ... by every other student There is a student who is not loved by every other student I think here B) and C) both could be answer, Isnot it??
$Student(a)$ : $a$ is a student$Loves(a,b)$ : $a$ loves $b$Consider the following First Order Logic Statement:$\exists x (Student(x)\ \Lambda\ \forall y(student(y)\ \Lamb...
srestha
746
views
srestha
asked
Jan 27, 2018
Mathematical Logic
discrete-mathematics
mathematical-logic
first-order-logic
+
–
1
votes
1
answer
677
Propositional Logic
Not Valid does it mean not False ? also how to solve it ?
Not Valid does it mean not False ? also how to solve it ?
Salazar
759
views
Salazar
asked
Jan 26, 2018
Mathematical Logic
propositional-logic
discrete-mathematics
mathematical-logic
engineering-mathematics
+
–
3
votes
1
answer
678
[Discrete maths] Predicate logic
Which of the following is true about below predicate logic P? A) P is satisfiable B) P is tautology C) P is contradiction D) None This expression in the end reduces to:- ~ ∀z { True } Now this should mean => ∃z { False} So, how can it be contradiction as given answer is contradiction
Which of the following is true about below predicate logic P?A) P is satisfiableB) P is tautologyC) P is contradictionD) NoneThis expression in the end reduces to:-~ ∀z...
rahul sharma 5
443
views
rahul sharma 5
asked
Jan 24, 2018
Mathematical Logic
propositional-logic
mathematical-logic
discrete-mathematics
first-order-logic
+
–
2
votes
1
answer
679
MadeEasy Test Series 2018: Mathematical Logic - First Order Logic
why option B is given wrong?
why option B is given wrong?
charul
578
views
charul
asked
Jan 23, 2018
Mathematical Logic
engineering-mathematics
discrete-mathematics
mathematical-logic
made-easy-test-series
+
–
2
votes
0
answers
680
ACE Test Series
Can we verify such examples using truth tables? Using truth table answer comes as the contingency.(Since for pqr==011 it comes 0 and for all other combinations answer is 1). But the answer given is Option(A). I am so confused. Ans also how to verify if given expression is satisfiable or valid or both or none.
Can we verify such examples using truth tables?Using truth table answer comes as the contingency.(Since for pqr==011 it comes 0 and for all other combinations answer is 1...
ankit_thawal
383
views
ankit_thawal
asked
Jan 20, 2018
Mathematical Logic
mathematical-logic
+
–
2
votes
0
answers
681
Ace Test Series: Mathematical Logic - Propositional Logic
Rajnish Kumar 1
584
views
Rajnish Kumar 1
asked
Jan 18, 2018
Mathematical Logic
ace-test-series
discrete-mathematics
mathematical-logic
propositional-logic
+
–
2
votes
1
answer
682
Contingency or Not ?
~ $\forall$ x [ P(x) -> (Q(x) v P(x) ) ]
~ $\forall$ x [ P(x) - (Q(x) v P(x) ) ]
VS
713
views
VS
asked
Jan 11, 2018
Mathematical Logic
propositional-logic
mathematical-logic
+
–
2
votes
1
answer
683
implication VS conjunction
When should we use implication and when conjunction? For example in this question: https://gateoverflow.in/989/gate2006-26?show=188041#c188041 What is the difference in options B and D?
When should we use implication and when conjunction? For example in this question:https://gateoverflow.in/989/gate2006-26?show=188041#c188041What is the difference in opt...
♥_Less
1.0k
views
♥_Less
asked
Dec 31, 2017
Mathematical Logic
propositional-logic
mathematical-logic
discrete-mathematics
first-order-logic
+
–
1
votes
0
answers
684
Self Doubt for 3-Dimensional Array
For a C program accessing X [i][j][k] Would the above mean that there are i 2-dimensional arrays of order j*k, from what i know the in Row major all the elements row by row are placed adjacent locations in the memory when one 2-d array is ... 32 + k*4 and could'nt proceed further, how we could deduce the number of 2-d Arrays and the order of those 2-d arrays
For a C program accessing X [i][j][k]Would the above mean that there are i 2-dimensional arrays of order j*k, from what i know the in Row major all the elements row by ro...
Salazar
304
views
Salazar
asked
Dec 31, 2017
Compiler Design
programming-in-c
pointers
mathematical-logic
+
–
1
votes
0
answers
685
#proposition
shefali1
857
views
shefali1
asked
Dec 30, 2017
Mathematical Logic
mathematical-logic
propositional-logic
+
–
2
votes
1
answer
686
Mathematical logic
How to solve these Question.
How to solve these Question.
Abhishek Kumar Singh
1.0k
views
Abhishek Kumar Singh
asked
Dec 30, 2017
Mathematical Logic
mathematical-logic
discrete-mathematics
+
–
0
votes
0
answers
687
Testbook Test Series: Mathematical Logic - Logical Reasoning
In a village there are only two types of people. Type F are those who always lie and Type T always tell the truth. X says according to Y, I always lie . Assume both X and Y belong to above mentioned village Which of the following is not possible? I ... and Y both are Type T III) X is type F and Y is Type T IV) X is type T and Y is Type F
In a village there are only two types of people. Type F are those who always lie and Type T always tell the truth.X says “according to Y, I always lie”.Assume both X ...
krish__
517
views
krish__
asked
Dec 23, 2017
Mathematical Logic
testbook-test-series
mathematical-logic
logical-reasoning
+
–
0
votes
0
answers
688
(∀x∀yP(x,y))→(∀x∀yP(y,x)) is tautology or not??
(∀x∀yP(x,y))→(∀x∀yP(y,x)) is tautology or not??
(∀x∀yP(x,y))→(∀x∀yP(y,x)) is tautology or not??
mohit kumar 5
398
views
mohit kumar 5
asked
Dec 16, 2017
Mathematical Logic
propositional-logic
mathematical-logic
+
–
4
votes
3
answers
689
TIFR CSE 2018 | Part B | Question: 4
The notation "$\Rightarrow$" denotes "implies" and "$\wedge$" denotes "and" in the following formulae. Let $X$ denote the formula: $(b \Rightarrow a ) \Rightarrow ( a \Rightarrow b)$ Let $Y$ denote the formula: ... is not satisfiable. $X$ is not tautology and $Y$ is satisfiable. $X$ is a tautology and $Y$ is satisfiable,
The notation "$\Rightarrow$" denotes "implies" and "$\wedge$" denotes "and" in the following formulae.Let $X$ denote the formula: $(b \Rightarrow a ) \Rightarrow ( a \Ri...
Arjun
1.9k
views
Arjun
asked
Dec 10, 2017
Mathematical Logic
tifr2018
mathematical-logic
propositional-logic
+
–
3
votes
1
answer
690
PREDICATE LOGIC
Consider the following predicate statements. P1: ~$\forall$x ~(P(X)-->$\exists$yQ(y)) P2: $\exists$x(~P(x)$\vee$ $\exists$yQ(y)) P3: $\exists$x(~$\exists$yQ(y)-->~P(x)) P4: ~$\forall$x(P(X) $\wedge$ ~$\exists$Q(Y)) which of ... )P2,P3,P4 D)ALL OF THESE. P2 is trivial,but in others predicate i am not able to see how the scope of ~(negation) changes,with respect to parantheses..
Consider the following predicate statements.P1: ~$\forall$x ~(P(X) >$\exists$yQ(y))P2: $\exists$x(~P(x)$\vee$ $\exists$yQ(y))P3: $\exists$x(~$\exists$yQ(y) >~P(x))P4: ~$\...
junaid ahmad
865
views
junaid ahmad
asked
Nov 22, 2017
Mathematical Logic
mathematical-logic
propositional-logic
+
–
Page:
« prev
1
...
18
19
20
21
22
23
24
25
26
27
28
...
35
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register