Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged discrete-mathematics
0
votes
0
answers
31
kenneth h rosen chapter 1 section nested quantifers excercise 1.5 question 40
Find a counterexample, if possible, to these universally quantified statements, where the domain for all variables consists of all integers. a) ∀x∃y(x = 1/y) b) ∀x∃y(y^2 − x < 100)
ykrishnay
asked
in
Mathematical Logic
Apr 19
by
ykrishnay
113
views
discrete-mathematics
propositional-logic
mathematical-logic
engineering-mathematics
kenneth-rosen
0
votes
0
answers
32
kenneth h rosen chapter 1 section 1.5 nested quantifers question 34
Find a common domain for the variables x, y, and z for which the statement ∀x∀y((x = y) → ∀z((z = x) ∨ (z = y))) is true and another domain for which it is false.
ykrishnay
asked
in
Mathematical Logic
Apr 18
by
ykrishnay
86
views
discrete-mathematics
propositional-logic
engineering-mathematics
kenneth-rosen
0
votes
0
answers
33
kenneth h rosen chapter 1 section "Nested quantifers" excercise 1.5 question 26's g
Let Q(x, y) be the statement “x + y = x − y.” If the do- main for both variables consists of all integers, what are the truth values? g) ∃y∀xQ(x, y) Basically i done all the subquestions (a,b,c,d,e,f,h,i) from this question but confused in g subquestion please give answer
ykrishnay
asked
in
Mathematical Logic
Apr 18
by
ykrishnay
71
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
1
vote
2
answers
34
recurrence relation
T(K)=5T(K-1)-4T(K-2) with initial condition T(0)=2 and T(1)=3 determine T(10). using recursion i got answer,but can anyone explain above method.
jugnu1337
asked
in
Set Theory & Algebra
Apr 18
by
jugnu1337
170
views
discrete-mathematics
recurrence-relation
0
votes
0
answers
35
kenneth h rosen chapter 1 section 1.5 excercise 1.5 question 18 e
Express each of these system specifications using predi- cates, quantifiers, and logical connectives, if necessary. e) No one knows the password of every user on the sys- tem except for the system administrator, who knows all passwords.
ykrishnay
asked
in
Mathematical Logic
Apr 16
by
ykrishnay
98
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
0
votes
0
answers
36
kenneth h rosen chapter 1 section 1.5 nested quantifiers excercise no 17, b
Express each of these system specifications using predi- cates, quantifiers, and logical connectives, if necessary. b)There is a process that continues to run during all error conditions only if the kernel is working correctly.
ykrishnay
asked
in
Mathematical Logic
Apr 16
by
ykrishnay
64
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
1
vote
1
answer
37
Doubt in By Case Method to check Tautology
The Truth Value of a compound proposition (if there two pv p,q) is depend on both pv...Then while checking tautology in by case method why we check only one pv’s case like p = true p =false..why we dont check q also?
Amlan Kumar Majumdar
asked
in
Mathematical Logic
Mar 24
by
Amlan Kumar Majumdar
130
views
discrete-mathematics
propositional-logic
0
votes
0
answers
38
kenneth h rosen chapter 1 excercise 1.4 predicates and quantifiers question 46
Exercises 46-49 establish rules for null quantification that we can use when a quantified variable does not appear in part of a statement. 46. Establish these logical equivalences, where x does not occur as a free variable in A. Assume ... A ≡ ∃x(P (x) ∨ A) my doubt is wha is exactly A in in this logical expressions
ykrishnay
asked
in
Mathematical Logic
Mar 20
by
ykrishnay
71
views
discrete-mathematics
propositional-logic
mathematical-logic
engineering-mathematics
kenneth-rosen
0
votes
1
answer
39
kenneth h rosen chapter 1 excercise 1.4 predicates ad quantifiers question 59 symbolic logic
Let P (x), Q(x), and R(x) be the statements x is a professor, x is ignorant, and x is vain, respectively. Express each of these statements using quantifiers; logical connectives; and P (x), Q(x), and ... c) follow from (a) and (b) what is the soution of d) cause i did not understand what the d) says?
ykrishnay
asked
in
Mathematical Logic
Mar 19
by
ykrishnay
198
views
discrete-mathematics
propositional-logic
mathematical-logic
engineering-mathematics
kenneth-rosen
0
votes
0
answers
40
kenneth h rosen chapter 1 excercise 1.4 predicates ad quantifiers question 33
Express each of these statements using quantifiers. Then form the negation of the statement, so that no negation is to the left of a quantifier. Next, express the negation in simple English. (Do not simply use the phrase It ... There is no dog that can talk. e) There is no one in this class who knows French and Russian.
ykrishnay
asked
in
Mathematical Logic
Mar 19
by
ykrishnay
67
views
discrete-mathematics
propositional-logic
mathematical-logic
engineering-mathematics
kenneth-rosen
1
vote
1
answer
41
kenneth h rosen excercise 1.4 predicates and quantifiers question 22
22. For each of these statements find a domain for which the statement is true and a domain for which the statement is false. a) Everyone speaks Hindi. b) There is someone older than 21 years. c) Every two people have the same first name. d) Someone knows more than two other people.
ykrishnay
asked
in
Mathematical Logic
Mar 18
by
ykrishnay
219
views
discrete-mathematics
propositional-logic
mathematical-logic
engineering-mathematics
kenneth-rosen
0
votes
2
answers
42
kenneth h rosen chapter 1 excercise 1.3
Show that (p → q) ∧ (q → r) and (p → r) is a logically equivalent to each other
ykrishnay
asked
in
Mathematical Logic
Feb 22
by
ykrishnay
266
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
0
votes
1
answer
43
kenneth h rosen chapter 1 excercise 1.3 question 56
Show that if p, q, and r are compound propositions such that p and q are logically equivalent and q and r are log- ically equivalent, then p and r are logically equivalent.
ykrishnay
asked
in
Mathematical Logic
Feb 21
by
ykrishnay
169
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
0
votes
2
answers
44
kenneth h rosen chapter 1 excercise 1.3 question 47
Show that p NAND q is logically equivalent to ¬(p ∧ q). how to prove this and i prove using truth table which is easy but how to prove using logical identities ? thank you
ykrishnay
asked
in
Mathematical Logic
Feb 21
by
ykrishnay
194
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
0
votes
1
answer
45
Kenneth h rosen chapter 1 excercise 1.3 question 16
Each of Exercises 16-28 asks you to show that two compound propositions are logically equivalent. To do this, either show that both sides are true, or that both sides are false, for exactly the same combinations ... combinations of truth values of the propositional variables in these expressions i didnt understand what statement says please tell
ykrishnay
asked
in
Mathematical Logic
Feb 21
by
ykrishnay
256
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
0
votes
2
answers
46
Kenneth h rosen chapter 1 excercise 1.2 question 15 on page 23
Each inhabitant of a remote village always tells the truth or always lies. A villager will give only a Yes or a No response to a question a tourist asks. Suppose you are a tourist visiting this area and come to a ... you say 'yes'? how this question arise and please explain the reason about this answer to above question thank you
ykrishnay
asked
in
Mathematical Logic
Feb 16
by
ykrishnay
277
views
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
0
votes
0
answers
47
Kenneth h roesn chapter-1 excercise 1.1 question 23's d) and e) question
in d. and e. i have a doubt can anyone resolve it ? doubt? d)It is necessary to walk 8 miles to get to the top of Long's Peak. if we compare with a necessary condition for p is q so i think it would ... famous. so it would be p→ q so (if get tenure as professor,then to be world famous) please resolve this confusion thank you
ykrishnay
asked
in
Mathematical Logic
Feb 13
by
ykrishnay
163
views
mathematical-logic
propositional-logic
discrete-mathematics
engineering-mathematics
0
votes
1
answer
48
Gate applied test series: Discrete Maths
Anyone with detailed solution?
Aditya_
asked
in
Set Theory & Algebra
Jan 23
by
Aditya_
253
views
discrete-mathematics
set-theory&algebra
0
votes
1
answer
49
Discrete Mathematics and Its Applications by Kenneth H. Rosen
From where can i get full solution of Discrete Mathematics and Its Applications by Kenneth H. Rosen ?
kaleen bhaiya
asked
in
Mathematical Logic
Jan 23
by
kaleen bhaiya
1.8k
views
discrete-mathematics
0
votes
1
answer
50
combinatorics
How many 5-digit even numbers have all digits distinct?
atulcse
asked
in
Combinatory
Jan 12
by
atulcse
204
views
combinatory
discrete-mathematics
engineering-mathematics
counting
0
votes
1
answer
51
madeeasy test series
Plz explain this..If possible share some resources.
raja11sep
asked
in
Combinatory
Jan 8
by
raja11sep
249
views
made-easy-test-series
discrete-mathematics
0
votes
1
answer
52
Applied Test Series
Consider the following statements S1 and S2 : S1 : The minimal elements of a poset always form an antichain. S2 : The maximal elements of a poset always form an antichain Which of the following is correct? Can someone explain these two with examples? Thank you!
ramakrushna
asked
in
Set Theory & Algebra
Jan 7
by
ramakrushna
292
views
test-series
discrete-mathematics
set-theory
0
votes
2
answers
53
oswal general aptitude
find the last digit of (100008)^12500?
viral8702
asked
in
Quantitative Aptitude
Jan 2
by
viral8702
387
views
quantitative-aptitude
general-aptitude
discrete-mathematics
2
votes
1
answer
54
graph theory
complete directed graph with 8 vertices has 28 edges this statement is true or false plese explain?
jugnu1337
asked
in
Mathematical Logic
Dec 17, 2021
by
jugnu1337
248
views
graph-theory
discrete-mathematics
0
votes
1
answer
55
NIELIT STQC STA 2021
Let $C(n,r)= \binom{n}{r}$.The value of $\sum_{k=0}^{20}(2k+1)C(41,2k+1)$ is : A)40(2)^40 B)40(2)^39 C)41(2)^40 D)41(2)^39
rapidxy
asked
in
Set Theory & Algebra
Dec 15, 2021
by
rapidxy
214
views
discrete-mathematics
0
votes
0
answers
56
Verify that, if either R1 or R2 is irreflexive then so is R1 * R2
Verify that, if either R1 or R2 is irreflexive then so is R1 * R2
NanaDKL
asked
in
GATE
Dec 13, 2021
by
NanaDKL
108
views
discrete-mathematics
1
vote
1
answer
57
CMI-2021-Data Science
rsansiya111
asked
in
Mathematical Logic
Dec 9, 2021
by
rsansiya111
100
views
discrete-mathematics
0
votes
1
answer
58
Nptel Assignment Question
Using DeMorgan’s rule, state the negation of the statement: “The car is out of gas or the fuel line is plugged.” (a) The car has gas or the fuel line is unplugged (b) The car has gas and the fuel line is unplugged (c) The car is out of gas and the fuel line is plugged (d) The car is out of gas or the fuel line is plugged
rsansiya111
asked
in
Set Theory & Algebra
Dec 3, 2021
by
rsansiya111
122
views
nptel-quiz
discrete-mathematics
0
votes
1
answer
59
Nptel Assignment Question
Given p, we want to prove q. Which of the following will suffice: (a) ¬q =⇒ ¬p (b) p ∧ q =⇒ q (c) ¬p ∧ ¬q =⇒ p (d) ¬q =⇒ q (e) p ∧ ¬q ∧ r =⇒ ¬r (f) none of these
rsansiya111
asked
in
Set Theory & Algebra
Dec 3, 2021
by
rsansiya111
184
views
nptel-quiz
discrete-mathematics
set-theory
2
votes
1
answer
60
Nptel Assignment Question
The sum $\displaystyle{}\sum_{k=1}^{n}(1 + 2 + \dots + k)$ is a polynomial of what degree $1$ $2$ $3$ $4$ $5$
rsansiya111
asked
in
Set Theory & Algebra
Dec 3, 2021
by
rsansiya111
143
views
nptel-quiz
discrete-mathematics
Page:
« prev
1
2
3
4
5
6
7
...
75
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Recent Posts
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent questions tagged discrete-mathematics
Recent Blog Comments
Please upload 4th Mock Test, due date was 4th Dec.
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
Maximum age limit changed from 35 yrs. to 28...
Hmm, sir totally getting your point ☺️☺️....