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
841
Gate Discrete MAths
Solve the recurrence relation an - 4 an-1 - 11 an-2 + an-3 = 0 , a0 = 0 , a1 = -35 , a2=-85.
Solve the recurrence relationan - 4 an-1 - 11 an-2 + an-3 = 0 , a0 = 0 , a1 = -35 , a2=-85.
LavTheRawkstar
225
views
LavTheRawkstar
asked
Jun 25, 2016
Mathematical Logic
mathematical-logic
recurrence-relation
+
–
2
votes
1
answer
842
UGC NET CSE | June 2014 | Part 2 | Question: 20
Give a compound proposition involving propositions $p, q$ and $r$ that is true when exactly two of $p, q$ and $r$ are true and is false otherwise $(p\vee q \wedge \neg r) \wedge (p \wedge \neg q \wedge r) \wedge (\neg p \wedge q \wedge r)$ ... $(p \wedge q \wedge \neg r) \vee (p \wedge \neg q \wedge r) \vee (\neg p \wedge q \wedge r)$
Give a compound proposition involving propositions $p, q$ and $r$ that is true when exactly two of $p, q$ and $r$ are true and is false otherwise$(p\vee q \wedge \neg r) ...
makhdoom ghaya
5.8k
views
makhdoom ghaya
asked
Jun 25, 2016
Mathematical Logic
ugcnetcse-june2014-paper2
mathematical-logic
propositional-logic
+
–
4
votes
2
answers
843
UGC NET CSE | June 2014 | Part 2 | Question: 19
The notation $\exists ! x P(x)$ denotes the proposition “there exists a unique $x$ such that $P(x)$ is true”. Give the truth values of the following statements : I.$\exists ! x P(x) \rightarrow \exists x P(x)$ ... $II$ are true. Both $I$ & $II$ are false. $I$ - false, $II$ - true $I$ - true, $II$ - false
The notation $\exists ! x P(x)$ denotes the proposition “there exists a unique $x$ such that $P(x)$ is true”. Give the truth values of the following statement...
makhdoom ghaya
2.0k
views
makhdoom ghaya
asked
Jun 25, 2016
Mathematical Logic
ugcnetcse-june2014-paper2
mathematical-logic
first-order-logic
+
–
1
votes
1
answer
844
What is the solution for this Discrete Mathematics puzzle?
Also, explain the question along with your answer. Thank You.
Also, explain the question along with your answer. Thank You.
Navneet Srivastava
1.3k
views
Navneet Srivastava
asked
Jun 19, 2016
Mathematical Logic
puzzles
mathematical-logic
discrete
engineering-mathematics
+
–
0
votes
1
answer
845
Why implication is used with Universal quantifier and not conjunction?
Also why conjunction is used with Existential Quantifier and not implication? I tried to understand the main reason behind the choice of implication or conjunction, but I haven't received the proper answer.
Also why conjunction is used with Existential Quantifier and not implication?I tried to understand the main reason behind the choice of implication or conjunction, but I ...
Shyam Singh 1
1.4k
views
Shyam Singh 1
asked
Jun 16, 2016
Mathematical Logic
mathematical-logic
first-order-logic
propositional-logic
+
–
4
votes
2
answers
846
Propositional Logic Ques no 22
Devshree Dubey
691
views
Devshree Dubey
asked
Jun 12, 2016
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
847
LOGIC
A certain country is inhabited only by truth-tellers(people who always tell the truth) and liars(people who always lie).Moreover, the inhabitants will respond only to yes or no questions. A tourist comes to a fork in a road where one branch leads to the capital and ... the native's answer to the question as to whether this statement form is true will be yes when and only when B is true]
A certain country is inhabited only by truth-tellers(people who always tell the truth) and liars(people who always lie).Moreover, the inhabitants will respond only to yes...
debanjan sarkar
1.6k
views
debanjan sarkar
asked
Jun 10, 2016
Mathematical Logic
mathematical-logic
first-order-logic
+
–
2
votes
1
answer
848
IISC-CSA-Research-Test-8
Write the truth table for the connective: "If A then B"
Write the truth table for the connective: "If A then B"
go_editor
346
views
go_editor
asked
Jun 8, 2016
Mathematical Logic
iisccsaresearch2016
descriptive
mathematical-logic
iisc-interview
+
–
1
votes
0
answers
849
Kenneth Rosen Edition 6th Exercise 1.4 Question 44 (Page No. 62)
Use quantifiers and logical connectives to express the fact that a quadratic polynomial with real number coefficients has at most two real roots. answer I think is ∀a∀b∀c[∃x ∃y ((ax2+ bx+c=0 )∨ (ay2+ by+c=0)) ∧ (∀w(aw2+ bw+c=0) $\rightarrow$ (w=x ∨ w=y)]
Use quantifiers and logical connectives to express the fact that a quadratic polynomial with real number coefficients has at most two real roots.answer I think is ∀a∀...
khushtak
1.6k
views
khushtak
asked
Jun 1, 2016
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
4
votes
4
answers
850
Self Doubt: Mathematical Logic
Is the assertion "This statement is false" a proposition?
Is the assertion "This statement is false" a proposition?
Gaurab Ghosh
2.2k
views
Gaurab Ghosh
asked
May 28, 2016
Mathematical Logic
mathematical-logic
+
–
2
votes
2
answers
851
Kenneth Rosen Edition 6th Exercise 1.3 Question 60,61(Page No. 50)
I can solve these ques. with logical reasoning(apti.) but I need to know how to solve questions 60-d and/or 61-e. 60 a. ∀ x [P(x) $\rightarrow$ Q(x) ] b. ∃ x [R(x) ⋀ $not$ Q(x)] c ∃ x [R(x) ⋀ $not$ ... ) $\rightarrow$ $not$ S(x) ] c ∀ x [ $not$Q(x) $\rightarrow$ S(x) ] d ∀ x [P(x) $\rightarrow$ $not$ R(x) ]
I can solve these ques. with logical reasoning(apti.) but I need to know how to solve questions 60-d and/or 61-e. 60 a. ∀ x [P(x) $\rightarrow$ Q(x) ]b. ∃ x [...
khushtak
422
views
khushtak
asked
May 27, 2016
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
7
votes
2
answers
852
CMI2015-A-01
Twin primes are pairs of numbers $p$ and $p+2$ such that both are primes-for instance, $5$ and $7$, $11$ and $13$, $41$ and $43$. The Twin Prime Conjecture says that there are infinitely many twin primes. Let $\text{TwinPrime}(n)$ ... $\exists m \cdot \forall n \cdot \text{TwinPrime}(n) \text{ implies }n \leq m$
Twin primes are pairs of numbers $p$ and $p+2$ such that both are primes—for instance, $5$ and $7$, $11$ and $13$, $41$ and $43$. The Twin Prime Conjecture says that th...
go_editor
1.5k
views
go_editor
asked
May 27, 2016
Mathematical Logic
cmi2015
mathematical-logic
first-order-logic
+
–
3
votes
2
answers
853
Kenneth Rosen Edition 6th Exercise 1.2 Question 30 (Page No. 29)
Show that (p ∨ q) ∧ (¬p ∨ r) → (q ∨ r) is a tautology. Prove it without Truth tables.
Show that (p ∨ q) ∧ (¬p ∨ r) → (q ∨ r) is a tautology. Prove it without Truth tables.
Shyam Singh 1
907
views
Shyam Singh 1
asked
May 23, 2016
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
17
votes
5
answers
854
CMI2013-A-07
Consider the following two statements. There are infinitely many interesting whole numbers. There are finitely many uninteresting whole numbers. Which of the following is true? Statements $1$ and $2$ are equivalent. Statement $1$ implies statement $2$. Statement $2$ implies statement $1$. None of the above.
Consider the following two statements.There are infinitely many interesting whole numbers.There are finitely many uninteresting whole numbers.Which of the following is tr...
go_editor
2.4k
views
go_editor
asked
May 23, 2016
Mathematical Logic
cmi2013
mathematical-logic
logical-reasoning
+
–
1
votes
1
answer
855
Logic basic
Express the quantification ∃!xP(x) using Universal , Existential Quantification and Logical Connectives
Express the quantification ∃!xP(x) using Universal , Existential Quantification and Logical Connectives
Dexter
401
views
Dexter
asked
May 17, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
856
logic basic
Express each of these statements using qunatifers .Then form the negation of the statement so that no negation is to left of a quantifier , Next Express the negation is in Simple English (Do not simplify the words "it is the not case that ") ... ) Some students have solved every excercise in this book 5) No student has solved atleast one exercise in every section of this book
Express each of these statements using qunatifers .Then form the negation of the statement so that no negation is to left of a quantifier , Next Express the negation is i...
Dexter
830
views
Dexter
asked
May 17, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
857
Logic basic
Express each of the sentences using predicates , quantifier logical connectives and mathematical operations where the domain consists of all integers 1) The product of 2 negative number is positive 2) The average of 2 positive integers is positive 3) The difference ... negative 4) The absolute value of the sum of integers does not exceed The sum of the absolute values of these integers
Express each of the sentences using predicates , quantifier logical connectives and mathematical operations where the domain consists of all integers 1) The product of 2 ...
Dexter
1.4k
views
Dexter
asked
May 17, 2016
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
858
Logic basic
Express each of these system specification using predicates , quantifier and logical connectives if necessary 1) At least one console must be accessible during every fault condition 2) The email address of every user can be retrived whenever the archieve contain ... the network 5) No one knows the password of every user on the system except system administrator who knows all passwords
Express each of these system specification using predicates , quantifier and logical connectives if necessary 1) At least one console must be accessible during every faul...
Dexter
2.3k
views
Dexter
asked
May 17, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
859
logic basic
Let I (X) be the statement such as "X has an internet correction " and C(x,y) be the statemenet such as x and y have chatted over the internet where the domain x and y consists for all students in your class. Express each statement using ... with everyone in your class over the Internet 13) there are atleast 2 student in your class who have not chatted with th same student
Let I (X) be the statement such as "X has an internet correction " and C(x,y) be the statemenet such as x and y have chatted over the internet where the domain x and y co...
Dexter
966
views
Dexter
asked
May 17, 2016
Mathematical Logic
mathematical-logic
+
–
2
votes
1
answer
860
Logic basic
Let F (x,y) be the statement such as x can fool y .where the domain consists of all people in world . Express following statement using quantifiers Express following statement using quantifiers 1) Everybody can fool fred 2) Evelyn can fool everybody 3)Everybody ... 9) non one can fool himself or herself 10 ) There is someone who can fool exactly one person beside himself or herself
Let F (x,y) be the statement such as x can fool y .where the domain consists of all people in world .Express following statement using quantifiers Express following state...
Dexter
4.4k
views
Dexter
asked
May 17, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
861
Logic basic
Let Q(x,y) be the statement "Student x has been a contestant on quiz show y " Express each of these statement in terms of Q(x,y) , quantifiers and logical connectives 1)There is a student at your school who has been a contestant on ... your school who has been a contestant on jeopardy and Wheel of fortune 4)Atleast 2 studnet from your school have been contestant on Jeopardy
Let Q(x,y) be the statement "Student x has been a contestant on quiz show y "Express each of these statement in terms of Q(x,y) , quantifiers and logical connectives1)The...
Dexter
1.3k
views
Dexter
asked
May 16, 2016
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
862
Logic basic
Let T (x,y) mean that student x like cuisine y where the domain for x consists off all students at your school and domain for y consists of all cuisines. Express the following in English statement ∀x∀y∃y((x!=z)-----> ∼(T(x,y) ⋀ T(z,y)))
Let T (x,y) mean that student x like cuisine y where the domain for x consists off all students at your school and domain for y consists of all cuisines. Express the foll...
Dexter
394
views
Dexter
asked
May 16, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
863
Logic Basic
How will you translate following expression into English statement Let C(x,y) mean that student x is enrolled in class y where the domain x consists of all students in your class and domain y consists of all class beign given at your school ∃x∃y∀z((x!=y) ⋀ (C(x,z)-->C(y,z)))
How will you translate following expression into English statement Let C(x,y) mean that student x is enrolled in class y where the domain x consists of all students in yo...
Dexter
393
views
Dexter
asked
May 16, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
2
answers
864
logic basic
Let P(x) , Q(x) and R(x) be the statements "x is a clear explantion " , "x is satisfactory " and "x is an excuse " resp Suppose that the domain x consists of all English text Express each of these using ... All clear explanation are satisfactory 2) Some excuses are unsatisfactory 3) Some excuses are not clear explanation 4) does 3 follow from 1and 2
Let P(x) , Q(x) and R(x) be the statements "x is a clear explantion " , "x is satisfactory " and "x is an excuse " respSuppose that the domain x consists of all English t...
Dexter
506
views
Dexter
asked
May 16, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
865
Logic basic
What is truth value of the following statement ? ∃!x P(x) --->∼ ∀xP(x)
What is truth value of the following statement ?∃!x P(x) ->∼ ∀xP(x)
Dexter
212
views
Dexter
asked
May 16, 2016
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
866
Logic basic
Express each of these system specification using predicate , quantifiers and logical connectives 1) Every user has access to an electric mailbox 2) The system mailbox can be accessed by everyone in the the group if the system is locked 3) The firewall is in ... one router is functionally if the thoughput is between 100 kbps and 500kbps and the proxy server is not in a diagnostic mode
Express each of these system specification using predicate , quantifiers and logical connectives 1) Every user has access to an electric mailbox 2) The system mailbox can...
Dexter
2.3k
views
Dexter
asked
May 15, 2016
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
867
Logic basic
Express each of these sytem specification using predicate quantifiers ad Logical Connectives 1) When there is a less than 30 MB free on hard disk , a warning message is sent to all users 2) No directories in the file system can be opened and no files can be ... on demand can be delivered when there is at least 8 Mb of memory available and connection speed is at least 54 Kb per sec
Express each of these sytem specification using predicate quantifiers ad Logical Connectives 1) When there is a less than 30 MB free on hard disk , a warning message is s...
Dexter
1.7k
views
Dexter
asked
May 15, 2016
Mathematical Logic
mathematical-logic
+
–
2
votes
2
answers
868
Logically Equivalent justify your answer
1. (∀x (p(x) → q(x)) and (∀x p(x) → ∀x q(x)) 2.∃x p(x)∧∃x q(x) and ∃x (p(x)∧q(x)) 3.(∀x (p(x) ↔ q(x)) and (∀x p(x) ↔ ∀x q(x)) are logically equivalent or not justify the answer
1. (∀x (p(x) → q(x)) and (∀x p(x) → ∀x q(x))2.∃x p(x)∧∃x q(x) and ∃x (p(x)∧q(x))3.(∀x (p(x) ↔ q(x)) and (∀x p(x) ↔ ∀x q(x))are logically eq...
One
10.2k
views
One
asked
May 12, 2016
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
869
Logic basic
Express each of statement using Logical operators , Predicates and Quantifiers a) The negation of a contradiction is a Tautology b) The disjunction of 2 contigencies can be tautology
Express each of statement using Logical operators , Predicates and Quantifiers a) The negation of a contradiction is a Tautology b) The disjunction of 2 contigencies can ...
Dexter
355
views
Dexter
asked
May 10, 2016
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
870
Logic basic
Consider the following Proposition : No one in your school owns both a bicycle and a motorcycle
Consider the following Proposition :No one in your school owns both a bicycle and a motorcycle
Dexter
361
views
Dexter
asked
May 10, 2016
Mathematical Logic
mathematical-logic
+
–
Page:
« prev
1
...
24
25
26
27
28
29
30
31
32
33
34
35
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register