Recent questions tagged discrete-mathematics
Register

Recent questions tagged discrete-mathematics

Recent questions tagged discrete-mathematics
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Page:
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.
Developed by Chun