Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Most viewed questions in Discrete Mathematics
4
votes
1
answer
2551
Mathematical Logic Meaning of the given statements
Which predicate logic means, "There are at most two men in class"? $\forall x\forall y((Male(x)\wedge Male(y))\rightarrow (x=y \vee y=x)$ ... How do I know the meaning of the statements? I want to know the working steps.
Which predicate logic means, "There are at most two men in class"?$\forall x\forall y((Male(x)\wedge Male(y))\rightarrow (x=y \vee y=x)$$\exists x \exists y (Male(x)\wedg...
Utk
714
views
Utk
asked
Jan 14, 2016
Mathematical Logic
mathematical-logic
normal
+
–
0
votes
1
answer
2552
MadeEasy Subject Test: Engineering Mathematics - Sets
can someone help me with example how A can be answer??
can someone help me with example how A can be answer??
S Ram
713
views
S Ram
asked
Jan 18, 2017
Set Theory & Algebra
made-easy-test-series
discrete-mathematics
set-theory
+
–
1
votes
2
answers
2553
TIFR-2011-Maths-A-16
The polynomial $x^{4}+7x^{3}-13x^{2}+11x$ has exactly one real root.
The polynomial $x^{4}+7x^{3}-13x^{2}+11x$ has exactly one real root.
makhdoom ghaya
713
views
makhdoom ghaya
asked
Dec 9, 2015
Set Theory & Algebra
tifrmaths2011
polynomials
+
–
3
votes
1
answer
2554
GO Classes 2023 | Weekly Quiz 7 | Question: 12
Let $\text{A, B}$ be two non-empty sets, with cardinality $3,4$ respectively. Let $\text{R}$ be a relation defined on the power set of $\text{A} \times \text{B}.$ Relation $\text{R}$ is reflexive, symmetric, transitive and antisymmetric. How many equivalence classes does relation $\text{R}$ have?
Let $\text{A, B}$ be two non-empty sets, with cardinality $3,4$ respectively. Let $\text{R}$ be a relation defined on the power set of $\text{A} \times \text{B}.$ Relatio...
GO Classes
712
views
GO Classes
asked
Apr 14, 2022
Set Theory & Algebra
goclasses_wq7
goclasses
numerical-answers
set-theory&algebra
set-theory
relations
equivalence-class
2-marks
+
–
2
votes
0
answers
2555
Mapping
State true or false If gof is surjective, then both g and f are surjective. Is it true or false See the theorem is If gof is surjective, then g is surjective and f need not to be but need not to be doesnot mean, should not be. rt?
State true or falseIf gof is surjective, then both g and f are surjective.Is it true or falseSee the theorem isIf gof is surjective, then g is surjective and f need not ...
srestha
712
views
srestha
asked
Jan 6, 2018
Set Theory & Algebra
discrete-mathematics
+
–
2
votes
2
answers
2556
Discrete Mathematics Thegatebook
how many positive integers between 50 and 100, (a) divisible by 7 (b) divisible by 11 (c) divisible by 7 and 11?
how many positive integers between 50 and 100,(a) divisible by 7(b) divisible by 11(c) divisible by 7 and 11?
Lakshman Bhaiya
712
views
Lakshman Bhaiya
asked
May 7, 2017
Combinatory
inclusion-exclusion
+
–
1
votes
0
answers
2557
permutation and combination
The number of natural numbers of two or more than two digits in which digits from left to right are in increasing order is ??? plz explain clearly
The number of natural numbers of two or more than two digits in which digits from left to right are in increasing order is ??? plz explain clearly
eddy
712
views
eddy
asked
Jul 24, 2016
3
votes
1
answer
2558
TIFR CSE 2021 | Part A | Question: 14
Five married couples attended a party. In the party, each person shook hands with those they did not know. Everyone knows his or her spouse. At the end of the party, Shyamal, one of the attendees, listed the number of hands that other attendees ... in the list. How many persons shook hands with Shyamal at the party? $2$ $4$ $6$ $8$ Insufficient information
Five married couples attended a party. In the party, each person shook hands with those they did not know. Everyone knows his or her spouse. At the end of the party, Shya...
soujanyareddy13
711
views
soujanyareddy13
asked
Mar 25, 2021
Combinatory
tifr2021
combinatory
counting
+
–
3
votes
1
answer
2559
NIELIT 2016 DEC Scientist B (IT) - Section B: 21
Consider the set $S=\{1,\omega,\omega ^2\}$, where $\omega$ and $\omega^2$ are cube roots of unity. If $*$ denotes the multiplication operation, the structure $(S,*)$ forms: A group A ring An integral domain A field
Consider the set $S=\{1,\omega,\omega ^2\}$, where $\omega$ and $\omega^2$ are cube roots of unity. If $*$ denotes the multiplication operation, the structure $(S,*...
admin
711
views
admin
asked
Mar 31, 2020
Set Theory & Algebra
nielit2016dec-scientistb-it
discrete-mathematics
set-theory&algebra
group-theory
+
–
0
votes
1
answer
2560
puzzle
can anyone solve the puzzle below: There are some books on the table. If you group them by 3, you get some number of full groups and 2 books remain; if you group them by 4, you get some number of full groups and 3 books remain; if you group them by 5, you get some number of full groups and 4 books remain. What is the number of books on the table, if it is less than 100?
can anyone solve the puzzle below:There are some books on the table. If you group them by 3, you get some number of full groups and 2 books remain; if you group them by 4...
ccrjha1
711
views
ccrjha1
asked
Jul 3, 2018
Mathematical Logic
puzzles
+
–
0
votes
1
answer
2561
Lattice
saumya mishra
710
views
saumya mishra
asked
Jul 12, 2018
0
votes
1
answer
2562
True/False
Which of the following statements related to graphs are True? Consider a graph with Positive distinct edges 1.If we add a Positive Integer to all edges, then there are chances to get more than one shortest paths between 2 vertices 2.If we add a Positive Integer ... 4.If we add a Negative Integer to all edges, then there are chances to get more than one longest paths between 2 vertices
Which of the following statements related to graphs are True?Consider a graph with Positive distinct edges1.If we add a Positive Integer to all edges, then there are chan...
Balaji Jegan
710
views
Balaji Jegan
asked
Jun 9, 2018
Graph Theory
algorithms
graph-theory
dijkstras-algorithm
+
–
0
votes
2
answers
2563
Explain the correctness of the statement
Question : Explain the correctness of the mathematical statement : Statement 1 : P(S) $\cap$ S = S ? Statement 2 : P(S) $\cap$ P(P(S)) = $\phi$ My Approach : Staement 1 Let S= { 1,2} P(S) = { $\phi$ , {1} ,{2}, {1,2} } P(S) $\cap$ S = $\phi$ ... P(P(S)) = {$\phi$ , {$\phi$} , {$\phi$,1}} P(S) $\cap$ P(P(S)) = { $\phi$ } Is My answers are correct ??
Question : Explain the correctness of the mathematical statement :Statement 1 : P(S) $\cap$ S = S ?Statement 2 : P(S) $\cap$ P(P(S)) = $\phi$My Approach :Staement 1L...
pC
710
views
pC
asked
Jun 19, 2016
Set Theory & Algebra
power-set
set-theory&algebra
set-theory
+
–
3
votes
1
answer
2564
Express & form negation so that no negation is to the left of the quantifier & express this negation in simple English
Express and form negation, so that no negation is to the left of the quantifier and express this negation in simple English.$$\unicode{x201C} {\small \text{Every student ...
Shipra Chauhan
710
views
Shipra Chauhan
asked
Aug 1, 2015
Mathematical Logic
mathematical-logic
+
–
0
votes
1
answer
2565
ZEAL test-series : Cardinality of relation!
I know that the number of equivalence relation is bell no. i.e 7th bell no. i.e. 877, but i am not able to find the cardinality of R! Please help!
I know that the number of equivalence relation is bell no. i.e 7th bell no. i.e. 877, but i am not able to find the cardinality of R!Please help!
Yashdeep2000
709
views
Yashdeep2000
asked
Mar 6, 2022
Set Theory & Algebra
equivalence-class
relations
+
–
1
votes
2
answers
2566
Generating function
Let $h_n$ denote the number of non-negative integral solutions of the equation $3x_1 + 4x_2 + 2x_3 + 5x_4 = n$ Find the generating function $g(x)$ for $h_0,h_1,h_2,h_3 ... h_n$
Let $h_n$ denote the number of non-negative integral solutions of the equation $3x_1 + 4x_2 + 2x_3 + 5x_4 = n$Find the generating function $g(x)$ for $h_0,h_1,h_2,h_3 ....
dd
709
views
dd
asked
Mar 15, 2017
Combinatory
generating-functions
combinatory
+
–
2
votes
3
answers
2567
Pigeon hole
Sanket_
708
views
Sanket_
asked
Nov 28, 2016
1
votes
2
answers
2568
GATE Overflow | Mathematics | Test 1 | Question: 1
A relation $R$ is defined as $xRy$ , if $x$ and $y$ are NOT equal. This relation $R$ is symmetric but not reflexive symmetric and transitive but not reflexive an equivalent relation none of reflexive or symmetric or transitive
A relation $R$ is defined as $xRy$ , if $x$ and $y$ are NOT equal. This relation $R$ issymmetric but not reflexivesymmetric and transitive but not reflexivean equivalent ...
Bikram
708
views
Bikram
asked
Aug 6, 2016
Set Theory & Algebra
go-mathematics-1
set-theory&algebra
relations
+
–
3
votes
1
answer
2569
Combinatorics Question uOttawa (University of Ottawa)
Consider the fourteen letters: $\text{A A A B B C C C C C D E E E}$ . An ARRANGEMENT is a sequence using $\text{all}$ ... order, somewhere in the arrangement). c) How many words have all letters distinct? d) How many arrangements have no two vowels consecutive?
Consider the fourteen letters: $\text{A A A B B C C C C C D E E E}$ .An ARRANGEMENT is a sequence using $\text{all}$ of these letters.For the purposes of this question, a...
Deepak Poonia
707
views
Deepak Poonia
asked
Jul 1, 2023
Combinatory
combinatory
discrete-mathematics
+
–
4
votes
1
answer
2570
TIFR CSE 2023 | Part A | Question: 2
How many distinct rectangles can be formed using the vertices in the grid shown below? Squares are also counted as rectangles, and two rectangles are distinct if either their top-left vertices are different or their bottom-right vertices are different. ... $16$ $25$ $36$ $64$ $100$
How many distinct rectangles can be formed using the vertices in the grid shown below? Squares are also counted as rectangles, and two rectangles are distinct if either t...
admin
707
views
admin
asked
Mar 14, 2023
Combinatory
tifr2023
combinatory
counting
+
–
Page:
« prev
1
...
123
124
125
126
127
128
129
130
131
132
133
...
357
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register