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
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Most viewed questions in Discrete Mathematics
0
votes
0
answers
5661
#GeneratingFunction
x31⋅(1−x16)⋅(1−x15)⋅(1−x26)⋅$\frac{1}{(1-x)^{3}}$ find the coefficient of x52 ??
papesh
asked
in
Mathematical Logic
Dec 9, 2016
by
papesh
218
views
1
vote
0
answers
5662
Graph
Find Maximum and Minimum no of edges in a graph G with n vertices if G has 3 component with 2 non acyclic and 1 acyclic component?
saurav04
asked
in
Graph Theory
Oct 18, 2015
by
saurav04
218
views
0
votes
1
answer
5663
Kenneth Rosen Edition 7 Exercise 8.2 Question 14 (Page No. 525)
Find the solution to $a_{n} = 5a_{n−2}− 4a_{n−4} \:\text{with}\: a_{0} = 3, a_{1} = 2, a_{2} = 6, \:\text{and}\: a_{3} = 8.$
admin
asked
in
Combinatory
May 3, 2020
by
admin
217
views
kenneth-rosen
discrete-mathematics
counting
recurrence-relation
descriptive
0
votes
0
answers
5664
Kenneth Rosen Edition 7 Exercise 6.4 Question 26 (Page No. 422)
Let $n$ and $k$ be integers with $1 \leq k \leq n.$ Show that $\displaystyle{}\sum_{k=1}^{n} \binom{n}{k}\binom{n}{k − 1} = \dfrac{\binom{2n + 2}{n + 1}}{2} − \binom{2n}{n}.$
admin
asked
in
Combinatory
Apr 30, 2020
by
admin
217
views
kenneth-rosen
discrete-mathematics
counting
binomial-theorem
descriptive
0
votes
0
answers
5665
Kenneth Rosen Edition 7 Exercise 2.5 Question 31 (Page No. 177)
Show that $Z^{+} \times Z^{+}$ is countable by showing that the polynomial function $f : Z^{+} \times Z^{+}\rightarrow Z^{+}$ with $f(m, n) = \dfrac{(m + n − 2)(m + n − 1)}{2} + m$ is one-to one and onto.
admin
asked
in
Set Theory & Algebra
Apr 21, 2020
by
admin
217
views
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
1
vote
1
answer
5666
Kenneth Rosen Edition 7 Exercise 2.3 Question 22 (Page No. 153)
Determine whether each of these functions is a bijection from$R$ to $R.$ $f(x) = -3x+4$ $f(x) = -3x^2+7$ $f(x) = (x+1)/(x+2)$ $f(x) = x^5+1$
Pooja Khatri
asked
in
Set Theory & Algebra
Apr 9, 2019
by
Pooja Khatri
217
views
kenneth-rosen
discrete-mathematics
set-theory&algebra
0
votes
0
answers
5667
Kenneth Rosen Edition 7 Exercise 1.7 Question 36 (Page No. 91)
Show that the propositions $p1,p2,p3$, and $p4$can be shown to be equivalent by showing that $p1 \leftrightarrow p4,p2 \leftrightarrow p3$, and $p1 \leftrightarrow p3$.
Pooja Khatri
asked
in
Mathematical Logic
Apr 4, 2019
by
Pooja Khatri
217
views
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
0
votes
0
answers
5668
Kenneth Rosen Edition 7 Exercise 1.7 Question 30 (Page No. 91)
Show that these three statements are equivalent, where $a$ and $b$ are real numbers: $a$ is less than $b$, the average of $a$ and $b$ is greater than $a$, and the average of $a$ and $b$ is less than $b$.
Pooja Khatri
asked
in
Mathematical Logic
Apr 4, 2019
by
Pooja Khatri
217
views
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
0
votes
1
answer
5669
Ace Test Series question
Ans is given B but my question is why option D is wrong.
Avijit Shaw
asked
in
Set Theory & Algebra
Jan 16, 2019
by
Avijit Shaw
217
views
1
vote
1
answer
5670
self doubt
For given assignment of truth table value, number of min terms will evaluate to 1: a)1/2 of all (atleast) b)1/2 of all (atmost) c)1/4 of all (atleast) d)1/4 of all (atmost)
Priyanka17
asked
in
Mathematical Logic
Oct 4, 2018
by
Priyanka17
217
views
0
votes
1
answer
5671
How to validate below proposition ?
(p->q) ^ (r->s) ~q OR ~s Conclusion is ~p OR ~r How to see if the conclusion is valid or not ?
radha gogia
asked
in
Mathematical Logic
Sep 7, 2018
by
radha gogia
217
views
mathematical-logic
0
votes
0
answers
5672
Discrete mathematics
every sublattice of a distributive lattice is also a distributive lattice? explain above line if possible then take an example..!
air1ankit
asked
in
Mathematical Logic
Aug 3, 2018
by
air1ankit
217
views
discrete-mathematics
kenneth-rosen
1
vote
1
answer
5673
recurrence
Pawan Kumar 2
asked
in
Mathematical Logic
Dec 23, 2017
by
Pawan Kumar 2
217
views
recurrence-relation
2
votes
1
answer
5674
Relation
How to find no of Equivalence relation?? e,g A={1,2,3,4,5,6,7} R : A->A
Abhisek Tiwari 4
asked
in
Set Theory & Algebra
Nov 14, 2017
by
Abhisek Tiwari 4
217
views
0
votes
0
answers
5675
GATE [Math]
Prateek kumar
asked
in
Mathematical Logic
Oct 6, 2016
by
Prateek kumar
217
views
engineering-mathematics
calculus
matrix
3
votes
1
answer
5676
GO Classes Test Series 2024 | Discrete Mathematics | Test 3 | Question: 6
If there is a group $\text{G}(z, +)$ where $z$ refers to the set of integers, and “$+$” is addition. Then which of the following are possible sub groups. (set of even numbers $, +)$ (multiples of $3, +)$ (set of odd numbers $, +)$ (multiples of $5, +)$
GO Classes
asked
in
Set Theory & Algebra
Apr 27, 2022
by
GO Classes
216
views
goclasses2024-dm-3-weekly-quiz
goclasses
set-theory&algebra
group-theory
multiple-selects
1-mark
0
votes
0
answers
5677
Kenneth Rosen Edition 7 Exercise 6.1 Question 73 (Page No. 399)
How many diagonals does a convex polygon with $n$ sides have? (Recall that a polygon is convex if every line segment connecting two points in the interior or boundary of the polygon lies entirely within this set and that a diagonal of a polygon is a line segment connecting two vertices that are not adjacent.)
admin
asked
in
Combinatory
Apr 29, 2020
by
admin
216
views
kenneth-rosen
discrete-mathematics
counting
descriptive
0
votes
1
answer
5678
Kenneth Rosen Edition 7 Exercise 2.4 Question 3 (Page No. 167)
What are the terms $a_{0}, a_{1}, a_{2},$ and $a_{3}$ of the sequence $\{a_{n}\},$ where $a_{n}$ equals $2^{n} + 1$ $(n + 1)^{n+1}$ $\left \lfloor n/2\right \rfloor$ $\left \lfloor n/2\right \rfloor + \left \lceil n/2\right \rceil$
admin
asked
in
Set Theory & Algebra
Apr 19, 2020
by
admin
216
views
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
0
votes
0
answers
5679
Kenneth Rosen Edition 7 Exercise 2.3 Question 70 (Page No. 155)
Suppose that $f$ is an invertible function from $Y$ to $Z$ and $g$ is an invertible function from $X$ to $Y$. Show that the inverse of the composition $fog$ is given by $(fog)^{-1} = g^{-1} o f^{-1}.$
Pooja Khatri
asked
in
Set Theory & Algebra
Apr 11, 2019
by
Pooja Khatri
216
views
kenneth-rosen
discrete-mathematics
set-theory&algebra
0
votes
0
answers
5680
Graph theory
whenever cut edges exist, cut vertices also exist because at least one vertex of a cut edge is a cut vertex. I think this is wrong as this statemnt is nit valid for graph with 2 nodes and 1 edge Someone please confirm
adeemajain
asked
in
Mathematical Logic
Jan 19, 2019
by
adeemajain
216
views
Page:
« prev
1
...
279
280
281
282
283
284
285
286
287
288
289
...
355
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Discrete Mathematics
(7.1k)
Mathematical Logic
(2.5k)
Set Theory & Algebra
(1.9k)
Combinatory
(1.6k)
Graph Theory
(1.1k)
Probability
(1.4k)
Linear Algebra
(1.1k)
Calculus
(792)
Optimization
(0)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow