Dark Mode

Recent questions tagged discrete-mathematics

0 votes

2 answers

151

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, 2022

575 views

1 vote

2 answers

152

Kenneth Rosen Edition 7 Excercise 1.3 Question 56 (Page No. 36)
Show that if p, q, and r are compound propositions such that p and q are logically equivalent and q and r are logically equivalent, then p and r are logically equivalent.

ykrishnay asked in Mathematical Logic Feb 21, 2022

1.3k views

0 votes

2 answers

153

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, 2022

523 views

0 votes

1 answer

154

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, 2022

887 views

0 votes

2 answers

155

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 ... 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, 2022

717 views

0 votes

0 answers

156

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, 2022

259 views

0 votes

1 answer

157

Gate applied test series: Discrete Maths
Anyone with detailed solution?

Shoto asked in Set Theory & Algebra Jan 23, 2022

by Shoto

539 views

0 votes

2 answers

158

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, 2022

by kaleen bhaiya

17.3k views

0 votes

1 answer

159

combinatorics
How many 5-digit even numbers have all digits distinct?

atulcse asked in Combinatory Jan 12, 2022

317 views

0 votes

1 answer

160

madeeasy test series
Plz explain this..If possible share some resources.

raja11sep asked in Combinatory Jan 8, 2022

493 views

0 votes

1 answer

161

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, 2022

638 views

0 votes

2 answers

162

oswal general aptitude
find the last digit of (100008)^12500?

viral8702 asked in Quantitative Aptitude Jan 2, 2022

963 views

2 votes

1 answer

163

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

526 views

0 votes

1 answer

164

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 14, 2021

389 views

0 votes

0 answers

165

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

234 views

1 vote

1 answer

166

CMI-2021-Data Science

rsansiya111 asked in Mathematical Logic Dec 9, 2021

284 views

0 votes

1 answer

167

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

207 views

0 votes

1 answer

168

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

372 views

2 votes

1 answer

169

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

345 views

0 votes

0 answers

170

Nptel Assignment Question
Let P(n) be a statement and we prove P(k) ⇒ $P(k^{2})$ and P(k) ⇒ P(k + 3). Then we to prove that P(n) is true for all n (a) it is enough to prove the base case for k = 1 (b) it is enough to prove the base case for k = 1 and k = 2. (c) it is enough to prove that base case for k = 1 and k = 2 and k = 3 (d) No base case can prove the statement.

rsansiya111 asked in Set Theory & Algebra Dec 3, 2021

310 views

0 votes

0 answers

171

Nptel Assignment Question
Let P(n) be a statement and we prove P(k) ⇒ P(k − 3) and P(k) ⇒ P(2k). Then we to prove that P(n) is true for all n (a) it is enough to prove the base case for k = 1 (b) it is enough to prove the base case for k = 1 and k = 2. (c) it is enough to prove that base case for k = 1 and k = 2 and k = 3 (d) No base case can prove the statement

rsansiya111 asked in Set Theory & Algebra Dec 3, 2021

187 views

2 votes

1 answer

172

Applied Grand Test 2
Consider the equivalence relation R induced by the partition P={{1},{3},{2,4,5,6}} of set A={1,2,3,4,5,6}. The number of ordered pairs in R is ____

LRU asked in Set Theory & Algebra Nov 22, 2021

by LRU

386 views

3 votes

3 answers

173

Applied Test Series
The number of possible ways in which 5 identical helicopters can take off given that we are having 5 helipads.____

LRU asked in Combinatory Nov 9, 2021

by LRU

479 views

1 vote

1 answer

174

Applied Test Series
There are 4 parts of an encyclopedia which are available in a library which are arranged on the shelf along with other books on a shelf which add up to a total 25 books, if the books are arranged randomly then the number of ways in which the encyclopedia is in the correct order is (the parts need not be beside each other)____

LRU asked in Combinatory Nov 9, 2021

by LRU

316 views

1 vote

1 answer

175

Combinatorics Question| Discrete Maths
Suppose there are 4 cricket matches to be played in 3 grounds. The number of ways the matches can be assigned to the grounds so that each ground gets at least one match is

Acejoy asked in Combinatory Oct 25, 2021

by Acejoy

437 views

2 votes

1 answer

176

Applied Test Series
A Professor tells 3 Jokes in his maths class each year. How large a set of jokes does the professor need in order never to repeat the exact same triple of jokes over a period of 12 years?_________

LRU asked in Combinatory Oct 15, 2021

by LRU

673 views

0 votes

1 answer

177

GATE ACADEMY TEST SERIES
What is the minimum number of students, each of whom comes from one of the 50 states, who must be enrolled in a university to guarantee that there are at least 100 who come from the same state?

LRU asked in Mathematical Logic Sep 26, 2021

by LRU

680 views

2 votes

2 answers

178

CMI-2018-DataScience-A: 3
Let $x=\begin{bmatrix} 3& 1 & 2 \end{bmatrix}$. Which of the following statements are true? $x^Tx$ is a $3\times 3$ matrix $xx^T$ is a $3\times 3$ matrix $xx^T$ is a $1\times 1$ matrix $xx^T=x^Tx$

soujanyareddy13 asked in Others Jan 29, 2021

by soujanyareddy13

374 views

1 vote

1 answer

179

CMI-2018-DataScience-A: 4
A $n\times n$ matrix $A$ is said to be $symmetric$ if $A^T=A$. Suppose $A$ is an arbitrary $2\times 2$ matrix. Then which of the following matrices are symmetric (here $0$ denotes the $2\times 2$ matrix consisting of zeros): $A^TA$ $\begin{bmatrix} 0&A^T \\ A & 0 \end{bmatrix}$ $AA^T$ $\begin{bmatrix} A & 0 \\ 0 & A^T \end{bmatrix}$

soujanyareddy13 asked in Others Jan 29, 2021

by soujanyareddy13

548 views

0 votes

1 answer

180

CMI-2018-DataScience-A: 14
Consider the following functions defined from the interval $(0,1)$ to real numbers. Which of these functions attain their maximum value in the interval $(0,1)?$ $f(x)=\frac{1}{x(1-x)}$ $g(x)=-(x-0.75)^2$ $u(x)=\sin(\frac{\pi x}{2})$ $v(x)=x^2+2x$

soujanyareddy13 asked in Others Jan 29, 2021

by soujanyareddy13

493 views

Page:

« prev
1
2
3
4
5
6
7
8
9
10
11
...
80
next »

Recent questions tagged discrete-mathematics