menu
Recent questions tagged discrete-mathematics
Login
Register
My account
Edit my Profile
Private messages
My favorites
Register
Recent questions tagged discrete-mathematics
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged discrete-mathematics
0
votes
1
answer
48
views
Kenneth h rosen Q29. Chapter 1 section 1.3 Predicate logic
Sahiltam
asked
in
Mathematical Logic
Sep 7
by
Sahiltam
5
points
48
views
discrete-mathematics
kenneth-rosen
0
votes
1
answer
56
views
kenneth rosen chapter 8 section 8.4 exercise question 5 option (f)
pcnsb
asked
in
Mathematical Logic
Aug 30
by
pcnsb
7
points
56
views
kenneth-rosen
discrete-mathematics
generating-functions
0
votes
0
answers
42
views
Introduction to Discrete Mathematics- Graph Theory
thinlamb
asked
in
Mathematical Logic
Aug 24
by
thinlamb
5
points
42
views
graph-theory
discrete-mathematics
0
votes
0
answers
24
views
gatebook
Let A and B be two sets such that . There is a one to one function from A to B. Which of the following must be true for S1: is onto function S2: has an inverse A) Only S1 B) Only S2 C) Both S1 and S2 D) None of the above
farmanahmed888
asked
in
Mathematical Logic
Aug 19
by
farmanahmed888
5
points
24
views
gatebook
test-series
functions
discrete-mathematics
0
votes
0
answers
41
views
Discrete mathematics Kenneth Rosen The foundation logic and proofs page 22 question 4
abh01032001
asked
in
Mathematical Logic
Aug 18
by
abh01032001
5
points
41
views
discrete-mathematics
kenneth-rosen
propositional-logic
0
votes
0
answers
27
views
Discrete Mathematics
How to prove the following statement is valid with the help of Inference Rules? (P $\wedge$ ( P $\rightarrow$ Q) ) $\rightarrow$ ($\sim$ Q $\vee$ P)
ShivangiChauhan
asked
in
Mathematical Logic
Jul 27
by
ShivangiChauhan
17
points
27
views
self-doubt
discrete-mathematics
propositional-logic
0
votes
0
answers
24
views
ACE Discrete Maths Text Book; Graph Theory; Page 100, question 18.
subhashchaganti
asked
in
Graph Theory
Jul 14
by
subhashchaganti
5
points
24
views
graph-theory
discrete-mathematics
engineering-mathematics
0
votes
0
answers
18
views
made easy cbt
answer given is 27 how to approach these kind of questions? what forulas will be used here?
Sharma9999999
asked
in
Mathematical Logic
Jul 10
by
Sharma9999999
5
points
18
views
discrete-mathematics
made-easy-test-series
0
votes
0
answers
21
views
Eigen value question from Linear algebra and its applications
kirtipurohit
asked
in
Linear Algebra
Jul 10
by
kirtipurohit
15
points
21
views
linear-algebra
discrete-mathematics
0
votes
0
answers
31
views
MADE EASY Book
(G,*) is an abelian group .Then, (i). $X$ =$X^{-1}$ for any X belonging to G. (ii). $X$=$X^{2}$ for any X belonging to G. (iii). $(X*Y)^{2}$ = $X^{2}$ * $Y^{2}$ for any X ,Y belonging to G. (iv). G is of finite order
ShivangiChauhan
asked
in
Set Theory & Algebra
Jul 4
by
ShivangiChauhan
17
points
31
views
self-doubt
made-easy-workbook
discrete-mathematics
engineering-mathematics
0
votes
0
answers
30
views
MADE EASY Book
N denotes the set of natural numbers,{0,1,2,3 .} ,Z denotes the integers { ..-2,-2,0,1,2, ...} Which of the following statements are true ? (i). For all p $\epsilon$ Z ,p>5 $\rightarrow$ There exists x $\epsilon$ N,$x^{2}$ = 1(mod p). (ii). If m is any natural ... . (a). only (i) is true (b). only (ii) is true ( c). both (i) and (ii) are true (d). both (i) and (ii) are false
ShivangiChauhan
asked
in
Set Theory & Algebra
Jul 4
by
ShivangiChauhan
17
points
30
views
self-doubt
discrete-mathematics
made-easy-workbook
0
votes
0
answers
23
views
Self-Doubt Graph theory book Rosen or Narsingh Deo
ykrishnay
asked
in
Graph Theory
Jun 30
by
ykrishnay
103
points
23
views
graph-theory
discrete-mathematics
engineering-mathematics
engineering-maths
1
vote
0
answers
29
views
Applied Gate Test
A chair car compartment has 16 chairs in a row and 12 people randomly take up a chair each and the next person comes up with additional luggage which requires him to have two adjacent chairs. The probability that the 13th person is able to sit on the same row is ? A) 11/20 B) 4/7 C) 81/140 D) 17/28
Dheeraj Varma
asked
in
Mathematical Logic
Jun 26
by
Dheeraj Varma
19
points
29
views
discrete-mathematics
engineering-mathematics
test-series
probability
1
vote
1
answer
147
views
Discrete Mathematics and its applications (Kenneth Rosen)
ssap09
asked
in
Combinatory
May 24
by
ssap09
21
points
147
views
discrete-mathematics
kenneth-rosen
combinatory
general-query
0
votes
0
answers
34
views
Discrete Mathematical structures Chapter 5
#Discrete-Mathematics: whether Binomial Theorem is part of the syllabus?
Parag Tamhankar
asked
in
Combinatory
May 10
by
Parag Tamhankar
5
points
34
views
discrete-mathematics
0
votes
0
answers
37
views
discrete mathematics(topic) piegen hole
We select 38 even positive integers, all less than 1000. Prove that therewill be two of them whose difference is at most 26.
thispc295
asked
in
Combinatory
May 6
by
thispc295
5
points
37
views
discrete-mathematics
0
votes
0
answers
39
views
Fermati's little theorem
(a). Use Fermat's little theorem to compute 52003 (mod 7), 52003(mod 11) and 52003(mod 13)
Mushy
asked
in
Engineering Mathematics
May 6
by
Mushy
5
points
39
views
discrete-mathematics
0
votes
0
answers
42
views
Kenneth Rosen Exercise 10.4 question 25 Graph Connectivity
ami_c05
asked
in
Graph Theory
Apr 26
by
ami_c05
5
points
42
views
kenneth-rosen
discrete-mathematics
graph-theory
0
votes
0
answers
28
views
Kenneth H. Rosen 7th edition
Show that ¬(p ⊕ q) and p ↔ q are logically equivalent.
Champa
asked
in
Mathematical Logic
Apr 7
by
Champa
5
points
28
views
discrete-mathematics
0
votes
0
answers
16
views
Function /discrete mathematics
I've a personal doubt X^2 doesn't have an inverse but cubic function is bijective because it's derivative is square term and hence always positive. I am confused about these two things in theoritically.
afroze
asked
in
Set Theory & Algebra
Apr 5
by
afroze
7
points
16
views
functions
discrete-mathematics
0
votes
0
answers
30
views
Discrete Mathematics and its applications (Kenneth Rosen)
SmeetPatel
asked
in
Mathematical Logic
Mar 22
by
SmeetPatel
5
points
30
views
discrete-mathematics
0
votes
1
answer
74
views
Kenneth H Rosen
Show that $p<-->q$ and ~p <-->~q are logically equivalent.
ShivangiChauhan
asked
in
Mathematical Logic
Mar 20
by
ShivangiChauhan
17
points
74
views
kenneth-rosen
discrete-mathematics
1
vote
1
answer
73
views
Kenneth H Rosen
Let p and q be propositions p: I bought a lottery ticket this week q: I won the million-dollar jackpot Express each of these propositions as English sentences (i) ~p (ii) p$\vee$q (iii) p$\rightarrow$q (iv) p$\wedge$q (v) p$\Leftrightarrow$q (vi) ~p$\rightarrow$~q (vii) ~p$\wedge$~q (viii) ~p$\vee$(p$\wedge$q)
ShivangiChauhan
asked
in
Mathematical Logic
Mar 20
by
ShivangiChauhan
17
points
73
views
kenneth-rosen
discrete-mathematics
1
vote
0
answers
60
views
GATE functions and relations
The function f: [0,3]$\rightarrow$[1,29] defined by f(x) = $2x^{3} - 15x^{2} + 36x +1$ where x is an integer is (a) injective and surjective (b) surjective but not injective (C) injective but not surjective (d) neither injective not surjective
donniedarko
asked
in
Mathematical Logic
Mar 7
by
donniedarko
39
points
60
views
self-doubt
discrete-mathematics
0
votes
1
answer
45
views
Dominating set and Independent set.
Please explain the basic difference between Independent set and Dominating Set?
arpit_18
asked
in
Graph Theory
Feb 21
by
arpit_18
5
points
45
views
graph-theory
discrete-mathematics
0
votes
0
answers
26
views
SELF DOUBT IN IMPLICATIONS
Can anybody please make me understand what's the relationship among implications in proposition logic and statements such as 1. Necessarily but not sufficient 2. Sufficient but not necessary 3. Sufficient as well as necessary 4. Neither sufficient nor necessary ( although I am ... <--> q If p is neither sufficient nor necessary is the same as ! (p <--> q)
s_dr_13
asked
in
Mathematical Logic
Feb 9
by
s_dr_13
15
points
26
views
self-doubt
discrete-mathematics
0
votes
0
answers
69
views
NPTEL Assignment
In how many ways can one arrange five 1’s and five -1’s so that all ten partial sums (starting with the first summand) are nonnegative?
Kindaichi
asked
in
Combinatory
Feb 6
by
Kindaichi
10
points
69
views
discrete-mathematics
0
votes
0
answers
41
views
Ace Test Series
Is the group closed under monoid? Can we treat 1 as identity??
vipin.gautam1906
asked
in
Mathematical Logic
Feb 3
by
vipin.gautam1906
9
points
41
views
discrete-mathematics
0
votes
0
answers
27
views
Kenneth H rosen Chapter 6 - "Counting" Section 6.4
ykrishnay
asked
in
Combinatory
Jan 20
by
ykrishnay
103
points
27
views
kenneth-rosen
discrete-mathematics
combinatory
counting
0
votes
0
answers
10
views
Lattice self doubt
Establish relationship between semi lattice, lattice, bounded lattice, finite lattice, complement lattice, distribute lattice and Boolean algebra. [ Using Venn Diagram ]
tusharSingh
asked
in
Set Theory & Algebra
Jan 18
by
tusharSingh
5
points
10
views
discrete-mathematics
0
votes
0
answers
27
views
Gate overflow book
I am having a confusion in precedence order of logical operators. For e.g. consider the expression (a ∧ b) → (a ∧ c) ∨ d. Then how is the expression evaluated? Like is it ((a ∧ b) → (a ∧ c)) ∨ d or (a ∧ b) →((a ∧ c) ∨ d)? ... than implication, so the second one should be correct. But from the solution, I see it is the first one. Link to the question: https://gateoverflow.in/654
hadarsh
asked
in
Mathematical Logic
Jan 16
by
hadarsh
5
points
27
views
discrete-mathematics
0
votes
1
answer
50
views
What is total number of planer graph can be formed with 6 vertices ?
subhadip997
asked
in
Graph Theory
Jan 11
by
subhadip997
9
points
50
views
graph-theory
discrete-mathematics
0
votes
1
answer
57
views
TestBook Test Series
Consider G(V, E) be a complete undirected graph with 6 edges having a distinct weight from 1, 3, 9, 27, 81, and 243. Which of the following will NOT be the weight of them minimum spanning tree of G? (*This question may have multiple correct answers) A)121 B)13 C)40 D)31
nisargdoshi
asked
in
Graph Theory
Jan 1
by
nisargdoshi
7
points
57
views
discrete-mathematics
0
votes
0
answers
27
views
Made easy 2018 postal study course
Why is the answer is d)? I guess it should be a) can someone explain please
Anshul purohit
asked
in
Mathematical Logic
Dec 28, 2020
by
Anshul purohit
5
points
27
views
discrete-mathematics
0
votes
0
answers
27
views
how to prove function injective or not
Let A, B, and C be finite sets, and f : B to C and g : A to B be functions. Let h be the function with domain A and range C that maps x in A to f (g(x)). Prove or disprove the following claim: If h is injective, then g must be injective.
tyagiabhi
asked
in
Set Theory & Algebra
Dec 21, 2020
by
tyagiabhi
5
points
27
views
functions
discrete-mathematics
0
votes
0
answers
17
views
#made-easy #discrete-maths
A group of 5 friends sitting on a bench. You have joined them with 8 sweets.All of you decided to share among ourself. The number of ways this distribution is possible is ___ i am getting ans 1287 but answer given is 20160 my approach is distribution of undistinguishable objects into distinguishable boxes. so formula is n+r-1Cr here n =6,r=8 so ans is 13C8
404 found
asked
in
Combinatory
Dec 9, 2020
by
404 found
37
points
17
views
discrete-mathematics
0
votes
1
answer
34
views
#self-doubt #discrete-maths
can someone explains difference between equivalence classes and partitions. according to wiki Every element x of X is a member of the equivalence class [x]. Every two equivalence classes [x] and [y] are either equal or disjoint. ... below gate question https://gateoverflow.in/652/gate2000-2-5 they considers equivalence classes as partitions.Can someone explains why?
404 found
asked
in
Set Theory & Algebra
Nov 30, 2020
by
404 found
37
points
34
views
discrete-mathematics
0
votes
1
answer
25
views
#dicrete-maths #made-easy
Let G be a group.Suppose that the number of elements in G of order 5 is 28.Determine the number of distinct subgroups of G of order 5 __. Ans -7 .can someone explains how?
404 found
asked
in
Set Theory & Algebra
Nov 28, 2020
by
404 found
37
points
25
views
discrete-mathematics
0
votes
0
answers
14
views
#discrete-maths #made-easy
In a poset (A,<=) ,if there is no element ,x belongs to A with x<y then which of the following is true? An element x exists for which x=y. An element x is maximal in poset. A set with the same subset of poset An element x is ... correct bcz an element x is said to maximal if there exists no element y belongs to A such that xRy holds (x<y in this question).
404 found
asked
in
Set Theory & Algebra
Nov 28, 2020
by
404 found
37
points
14
views
discrete-mathematics
0
votes
0
answers
16
views
#discrete-maths #made-easy
For sets A and B ,let f:A?B and g:B?A be functions such that f(g(x))=x for each x.which of the following options is/are true? The function f must be one to one. The function f must be onto The function g must be one to one the function g must be onto ans is b,c. can someone explains how?
404 found
asked
in
Set Theory & Algebra
Nov 28, 2020
by
404 found
37
points
16
views
discrete-mathematics
Page:
1
2
3
4
5
next »
Ask
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
Search GATE CSE Doubts