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
2
votes
1
answer
2221
Kenneth Rosen Edition 6th Exercise 1.1 Question 10 (Page No. 17)
Let p, q, and r be the propositions p : You get an A on the final exam. q : You do every exercise in this book. r : You get an A in this class. Write these propositions using p, q, and r and logical connectives (including ... get an A in this class if and only if you either do every exercise in this book or you get an A on the final.
go_editor
asked
in
Mathematical Logic
Apr 14, 2016
by
go_editor
3.1k
views
kenneth-rosen
mathematical-logic
discrete-mathematics
1
vote
1
answer
2222
Kenneth Rosen Edition 6th Exercise 1.1 Question 9 (Page No. 17)
Let p and q be the propositions p : You drive over 65 miles per hour. q : You get a speeding ticket. Write these propositions using p and q and logical connectives (including negations). You do not drive over 65 miles per ... not drive over 65 miles per hour. Whenever you get a speeding ticket, you are driving over 65 miles per hour.
go_editor
asked
in
Mathematical Logic
Apr 14, 2016
by
go_editor
4.9k
views
kenneth-rosen
mathematical-logic
discrete-mathematics
2
votes
1
answer
2223
Kenneth Rosen Edition 6th Exercise 1.1 Question 8 (Page No. 17)
Let p, q, and r be the propositions p : You have the flu. q : You miss the final examination. r : You pass the course. Express each of these propositions as an English sentence. $p \rightarrow q$ $\neg q \leftrightarrow r$ ... $(p \rightarrow \neg r) \vee (q \rightarrow \neg r)$ $(p \wedge q) \vee (\neg q \wedge r)$
go_editor
asked
in
Mathematical Logic
Apr 14, 2016
by
go_editor
2.0k
views
kenneth-rosen
discrete-mathematics
mathematical-logic
2
votes
1
answer
2224
Kenneth Rosen Edition 6th Exercise 1.1 Question 7 (Page No. 17)
Let p and q be the propositions p : It is below freezing. q : It is snowing. Write these propositions using p and q and logical connectives (including negations). It is below freezing and snowing. It is below freezing ... not snowing if it is below freezing. That it is below freezing is necessary and sufficient for it to be snowing.
go_editor
asked
in
Mathematical Logic
Apr 14, 2016
by
go_editor
6.0k
views
mathematical-logic
kenneth-rosen
discrete-mathematics
2
votes
1
answer
2225
Kenneth Rosen Edition 6th Exercise 1.1 Question 6 (Page No. 17)
Let p and q be the propositions The election is decided and The votes have been counted, respectively. Express each of these compound propositions as an English sentence. $\neg p$ $p \vee q$ $\neg p \wedge q$ $q \rightarrow p$ ... $\neg p \rightarrow \neg q$ $p \leftrightarrow q$ $\neg q \vee (\neg p \wedge q)$
go_editor
asked
in
Mathematical Logic
Apr 14, 2016
by
go_editor
2.7k
views
mathematical-logic
kenneth-rosen
discrete-mathematics
2
votes
1
answer
2226
Kenneth Rosen Edition 6th Exercise 1.1 Question 5 (Page No. 16)
Let p and q be the propositions Swimming at the New Jersey shore is allowed and Sharks have been spotted near the shore, respectively. Express each of these compound propositions as an English sentence. $\neg q$ $p \wedge q$ ... $\neg p \rightarrow \neg q$ $p \leftrightarrow \neg q$ $\neg p \wedge (p \vee \neg q)$
go_editor
asked
in
Mathematical Logic
Apr 14, 2016
by
go_editor
3.1k
views
kenneth-rosen
mathematical-logic
discrete-mathematics
0
votes
1
answer
2227
Kenneth Rosen Edition 7 Exercise 1.1 Question 7 (Page No. 13)
Suppose that during the most recent fiscal year, the annual revenue of Acme Computer was 138 billion dollars and its net profit was 8 billion dollars, the annual revenue of Nadir Software was 87 billion dollars and its net ... revenue. Nadir Software had the smallest net profit if and only if Acme Computer had the largest annual revenue.
go_editor
asked
in
Mathematical Logic
Apr 13, 2016
by
go_editor
2.9k
views
kenneth-rosen
mathematical-logic
discrete-mathematics
4
votes
1
answer
2228
Kenneth Rosen Edition 7 Exercise 1.1 Question 6 (Page No. 13)
Suppose that SmartphoneA has 256 MB RAM and 32 GB ROM, and the resolution of its camera is 8 MP; Smartphone B has 288 MB RAM and 64 GB ROM, and the resolution of its camera is 4 MP; and Smartphone C has 128 MB ... resolution camera. Smartphone A has more RAM than Smartphone B if and only if Smartphone B has more RAM than Smartphone A.
go_editor
asked
in
Mathematical Logic
Apr 13, 2016
by
go_editor
7.3k
views
mathematical-logic
kenneth-rosen
discrete-mathematics
3
votes
2
answers
2229
Kenneth Rosen Edition 7 Exercise 1.1 Question 5 (Page No. 13)
What is the negation of each of these propositions? Steve has more than 100 GB free disk space on his laptop. Zach blocks e-mails and texts from Jennifer. 7 · 11 · 13 = 999. Diane rode her bicycle 100 miles on Sunday.
go_editor
asked
in
Mathematical Logic
Apr 13, 2016
by
go_editor
3.0k
views
mathematical-logic
kenneth-rosen
discrete-mathematics
3
votes
3
answers
2230
Kenneth Rosen Edition 7 Exercise 1.1 Question 4 (Page No. 12)
What is the negation of each of these propositions? Jennifer and Teja are friends. There are 13 items in a baker’s dozen. Abby sent more than 100 text messages every day. 121 is a perfect square.
go_editor
asked
in
Mathematical Logic
Apr 13, 2016
by
go_editor
7.5k
views
kenneth-rosen
mathematical-logic
discrete-mathematics
3
votes
1
answer
2231
Kenneth Rosen Edition 7 Exercise 1.1 Question 3 (Page No. 12)
What is the negation of each of these propositions? Mei has an MP3 player. There is no pollution in New Jersey. 2 + 1 = 3. The summer in Maine is hot and sunny.
go_editor
asked
in
Mathematical Logic
Apr 13, 2016
by
go_editor
4.9k
views
mathematical-logic
kenneth-rosen
discrete-mathematics
3
votes
1
answer
2232
Kenneth Rosen Edition 7 Exercise 1.1 Question 2 (Page No. 12)
Which of these are propositions?What are the truth values of those that are propositions? Do not pass go. What time is it? There are no black flies in Maine. 4 + x = 5. The moon is made of green cheese. $2^n \geq 100$
go_editor
asked
in
Mathematical Logic
Apr 13, 2016
by
go_editor
3.8k
views
kenneth-rosen
mathematical-logic
discrete-mathematics
3
votes
1
answer
2233
Kenneth Rosen Edition 7 Exercise 1.1 Question 1 (Page No. 12)
Which of these sentences are propositions? What are the truth values of those that are propositions? Boston is the capital of Massachusetts. Miami is the capital of Florida. 2 + 3 = 5. 5 + 7 = 10. x + 2 = 11. Answer this question
go_editor
asked
in
Mathematical Logic
Apr 13, 2016
by
go_editor
934
views
kenneth-rosen
mathematical-logic
discrete-mathematics
0
votes
4
answers
2234
Ace Test Series: Set Theory & Algebra - Partial Order
Argument: R2 is straight away eliminated. For R3, to satisfy Antisymmetric relation.. Say -2 and +2 satisfy it then +2 and -2 should not satisfy. But its not the case. Answer is given as C. Am I so blind that I couldn't figure out my mistake?
Tushar Shinde
asked
in
Set Theory & Algebra
Jan 30, 2016
by
Tushar Shinde
435
views
ace-test-series
engineering-mathematics
discrete-mathematics
set-theory&algebra
partial-order
0
votes
1
answer
2235
MadeEasy Test Series: Combinatory - Permutations And Combinations
Number of solutions are there of x+y+z=17 in positive integers are_________ Here in this do we have to take constraints of x>=1,y>=1,z>=1?
UK
asked
in
Combinatory
Jan 28, 2016
by
UK
624
views
made-easy-test-series
engineering-mathematics
discrete-mathematics
combinatory
6
votes
3
answers
2236
Virtual Gate Test Series: Discrete Mathematics - Graph Theory (Matching Number)
Find the matching number for the given graph-
learncp
asked
in
Graph Theory
Jan 26, 2016
by
learncp
660
views
discrete-mathematics
graph-theory
graph-matching
virtual-gate-test-series
7
votes
2
answers
2237
MadeEasy Test Series: Mathematical Logic - First Order Logic
Match the following Lists List-I A. There are atmost two apples. B. There are exactly two apples. C. There is atmost one apple. D. There is exactly one apple. List-II 1. ... D (a) 1 2 3 4 (b) 3 2 1 4 (c) 1 3 2 4 (d) 3 1 2 4 $a$ $b$ $c$ $d$
vikas khuswaha
asked
in
Mathematical Logic
Jan 26, 2016
by
vikas khuswaha
1.1k
views
made-easy-test-series
engineering-mathematics
discrete-mathematics
mathematical-logic
first-order-logic
1
vote
1
answer
2238
Ace Test Series: Graph Theory - Graph Connectivity
I think the explanation is for edges for which graph is always connected.
Tushar Shinde
asked
in
Graph Theory
Jan 24, 2016
by
Tushar Shinde
396
views
ace-test-series
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
0
votes
1
answer
2239
Ace Test Series: Set Theory & Algebra - Functions
I thought answer would be (C). Because, inner 'f' is outputting values 8, 9, 3, 1, 2. So, outer 'f' should take these values for final output. But as these values are not in its domain [S], so that should be undefined.. Right?
Tushar Shinde
asked
in
Set Theory & Algebra
Jan 24, 2016
by
Tushar Shinde
335
views
ace-test-series
engineering-mathematics
discrete-mathematics
set-theory&algebra
functions
1
vote
3
answers
2240
Why set of all functions $f:N \rightarrow$ {0,1} is uncountably infinite?
Why set of all functions $f:N \rightarrow$ {0,1} is uncountably infinite?
shikharV
asked
in
Set Theory & Algebra
Jan 19, 2016
by
shikharV
6.0k
views
discrete-mathematics
set-theory&algebra
2
votes
1
answer
2241
MadeEasy Test Series: Set Theory & Algebra - Functions
Let f: A → B and g: B → C denote two functions. Consider the following two statements: S1 : If both f and g are injections then the composition function gof : A → C is an injection. S2 : If the function gof : A → C is surjection ... is a surjection. Which of the above statements are valid? a) S1 only b) S2 only c) S1 and S2 d) None of these
Sandeep Singh
asked
in
Set Theory & Algebra
Jan 15, 2016
by
Sandeep Singh
387
views
made-easy-test-series
engineering-mathematics
discrete-mathematics
set-theory&algebra
functions
3
votes
3
answers
2242
Ace Test Series: Graph Theory - Degree Of Graph
How to PROVE S2 is correct?? Consider the statements $S_1$ ) In any simple graph with more than one vertex, there must exist at-least $2$ vetices of the same degree $S_2$ ) A graph with $13$ vertices, $31$ edges, $3$ vertices of degree $5$ and $7$ ... $S_2$ is false C). $S_1$ is false and $S_2$ is true D). Both $S_1$ and $S_2$ are true
Tushar Shinde
asked
in
Graph Theory
Jan 13, 2016
by
Tushar Shinde
819
views
ace-test-series
engineering-mathematics
discrete-mathematics
graph-theory
degree-of-graph
3
votes
0
answers
2243
Functions || Proof
Suppose that $f$ is a function from $A$ to $B$.We define the function $S_f$ from $P(A)$ to $P(B)$ by the rule $S_f (X) = f (X)$ for each subset $X$ of $A$. Similarly, we define the function $S_f^{-1}$ ... from $P(A)$ to $P(B)$ and $S_f^{-1}$ is a one-to-one correspondence from $P(B)$ to $P(A)$. [Hint: Use parts (a)-(d).]
Pooja Palod
asked
in
Set Theory & Algebra
Jan 11, 2016
by
Pooja Palod
199
views
functions
engineering-mathematics
discrete-mathematics
30
votes
4
answers
2244
TIFR CSE 2015 | Part A | Question: 8
There is a set of $2n$ people: $n$ male and $n$ female. A good party is one with equal number of males and females (including the one where none are invited). The total number of good parties is. $2^{n}$ $n^{2}$ $\binom{n}{⌊n/2⌋}^{2}$ $\binom{2n}{n}$ None of the above
makhdoom ghaya
asked
in
Combinatory
Dec 5, 2015
by
makhdoom ghaya
3.0k
views
tifr2015
combinatory
discrete-mathematics
normal
balls-in-bins
1
vote
1
answer
2245
Rosen 8.2.54.
If G is a simple graph with 15 edges and $\bar{G}$ has 13 edges, how many vertices does G have?
Hira Thakur
asked
in
Graph Theory
Nov 21, 2015
by
Hira Thakur
3.6k
views
graph-theory
discrete-mathematics
kenneth-rosen
22
votes
3
answers
2246
TIFR CSE 2014 | Part A | Question: 5
The rules for the University of Bombay five-a-side cricket competition specify that the members of each team must have birthdays in the same month. What is the minimum number of mathematics students needed to be enrolled in the department to guarantee that they can raise a team of students? $23$ $91$ $60$ $49$ None of the above
makhdoom ghaya
asked
in
Combinatory
Nov 9, 2015
by
makhdoom ghaya
2.7k
views
tifr2014
combinatory
discrete-mathematics
normal
pigeonhole-principle
22
votes
5
answers
2247
TIFR CSE 2013 | Part A | Question: 9
There are $n$ kingdoms and $2n$ champions. Each kingdom gets $2$ champions. The number of ways in which this can be done is: $\frac{\left ( 2n \right )!}{2^{n}}$ $\frac{\left ( 2n \right )!}{n!}$ $\frac{\left ( 2n \right )!}{2^{n} . n!}$ $\frac{n!}{2}$ None of the above
makhdoom ghaya
asked
in
Combinatory
Nov 4, 2015
by
makhdoom ghaya
2.6k
views
tifr2013
combinatory
discrete-mathematics
normal
balls-in-bins
23
votes
1
answer
2248
GATE IT 2004 | Question: 3
Let $a(x, y), b(x, y,)$ and $c(x, y)$ be three statements with variables $x$ and $y$ chosen from some universe. Consider the following statement: $\qquad(\exists x)(\forall y)[(a(x, y) \wedge b(x, y)) \wedge \neg c(x, y)]$ ... $\neg (\forall x)(\exists y)[(a(x, y) \vee b(x, y)) \to c(x, y)]$
Ishrat Jahan
asked
in
Mathematical Logic
Nov 2, 2014
by
Ishrat Jahan
4.7k
views
gateit-2004
mathematical-logic
normal
discrete-mathematics
first-order-logic
Page:
« prev
1
...
70
71
72
73
74
75
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 ☺️☺️....