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
Recent questions in Discrete Mathematics
0
votes
1
answer
5401
Kenneth Rosen Edition 6th Exercise 1.3 Example 19 (Page No. 39)
Can someone please explain the following solution. Ques: Show that ∀x(P(x) ∧ Q(x)) and ∀xP(x) ∧ ∀xQ(x) are logically equivalent (where the same domain is used throughout). This logical equivalence shows that we can distribute a universal quantifier over a ... Q(x)) is true. We can now conclude that ∀x(P(x) ∧ Q(x)) ≡ ∀xP(x) ∧ ∀xQ(x).
Navneet Srivastava
asked
in
Mathematical Logic
Jul 1, 2016
by
Navneet Srivastava
1.6k
views
kenneth-rosen
mathematical-logic
propositional-logic
7
votes
2
answers
5402
ISRO2014-50
Let $\text{A}$ be a finite set having $x$ elements and let $\text{B}$ be a finite set having $y$ elements. What is the number of distinct functions mapping $\text{B}$ into $\text{A}$. $x^y$ $2^{(x+y)}$ $y^x$ $y! / (y-x)!$
go_editor
asked
in
Set Theory & Algebra
Jul 1, 2016
by
go_editor
3.7k
views
isro2014
set-theory&algebra
functions
combinatory
1
vote
1
answer
5403
How many equivalence classes can be made form {1,2,3}?
How many equivalence classes can be made form {1,2,3}? a. 3 b. 5 c. 7 d. 8 How to solve this type of Questions?
sh!va
asked
in
Set Theory & Algebra
Jul 1, 2016
by
sh!va
14.8k
views
set-theory&algebra
relations
1
vote
1
answer
5404
Kenneth Rosen Edition 6th Exercise 1.3 Example 17 (Page No. 38)
The restriction of a universal quantification is the same as the universal quantification of a conditional statement. For instance, ∀x < 0 (x2 > 0) is another way of expressing ∀x(x < 0 ... whereas existential quantification is same as existential quantification of a conjunction? Please provide proper details. Thank You.
Navneet Srivastava
asked
in
Mathematical Logic
Jul 1, 2016
by
Navneet Srivastava
528
views
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
quantifiers
1
vote
1
answer
5405
tautology
in third and fourth option,what does RHS means??here x is binded two times by universal quantifier inside and outside the bracket,,wht does that mean??
Akriti sood
asked
in
Mathematical Logic
Jun 28, 2016
by
Akriti sood
1.3k
views
0
votes
1
answer
5406
mathematical logic
i thnk option is D
Akriti sood
asked
in
Mathematical Logic
Jun 28, 2016
by
Akriti sood
490
views
mathematical-logic
first-order-logic
0
votes
2
answers
5407
Discrete Mathematics logics
If p->q is true, then the truth value of which of the following can be determined? a)p b)q c)p^q d)p or-q
Sandeep Suri
asked
in
Mathematical Logic
Jun 28, 2016
by
Sandeep Suri
587
views
1
vote
1
answer
5408
UGC NET CSE | June 2014 | Part 2 | Question: 25
How many cards must be chosen from a deck to guarantee that at least two aces of two kinds are chosen. two aces are chosen. two cards of the same kind are chosen. two cards of two different kinds are chosen. $50, 50, 14, 5$ $51, 51, 15, 7$ $52, 52, 14, 5$ $51, 51, 14, 5$
makhdoom ghaya
asked
in
Combinatory
Jun 27, 2016
by
makhdoom ghaya
2.9k
views
ugcnetcse-june2014-paper2
combinatory
1
vote
2
answers
5409
UGC NET CSE | June 2014 | Part 2 | Question: 23
Consider a complete bipartite graph $k_{m,n}$. For which values of $m$ and $n$ does this, complete graph have a Hamilton circuit $m = 3, n = 2$ $m = 2, n = 3$ $m = n > 2$ $m = n > 3$
makhdoom ghaya
asked
in
Graph Theory
Jun 27, 2016
by
makhdoom ghaya
7.0k
views
ugcnetcse-june2014-paper2
graph-theory
hamiltonian-graph
2
votes
2
answers
5410
UGC NET CSE | June 2014 | Part 2 | Question: 21
Consider the graph given below as : Which one of the following graph is isomorphic to the above graph ?
makhdoom ghaya
asked
in
Graph Theory
Jun 27, 2016
by
makhdoom ghaya
3.4k
views
ugcnetcse-june2014-paper2
graph-theory
non-gate
graph-isomorphism
0
votes
1
answer
5411
Abelian Group
Question IF ( G, * ) is an abelian group then discuss correctness of each of the options ... a) a = a-1 for all a $\epsilon$ G b) a2 = a for all a $\epsilon$ G c) (a*b)2 = a2 * b2 for all a,b $\epsilon$ G d) G is finite ... a = a*b // cancelling a using left cancellation law and b using right cancellation law Therefore G is abelian group Given statement is correct D) PLEASE HELP ME ..
pC
asked
in
Set Theory & Algebra
Jun 27, 2016
by
pC
3.7k
views
set-theory&algebra
group-theory
abelian-group
0
votes
1
answer
5412
GATE and general knowledge question
Check the validity of the argument "If Ram is married then he is sad. If he is sad then he does not watch TV.He doesnt watch TV.Therefore Ram is unmarried."
LavTheRawkstar
asked
in
Mathematical Logic
Jun 26, 2016
by
LavTheRawkstar
2.0k
views
1
vote
2
answers
5413
GATE DIscrete Solve Recurrence Relation
Solve the Recurrence Relation S(r) - 6 S(r-1) +8 S(r-2) = 3r; S(0) =8, S(1)=7
LavTheRawkstar
asked
in
Combinatory
Jun 26, 2016
by
LavTheRawkstar
1.8k
views
discrete-mathematics
combinatory
0
votes
1
answer
5414
Gate Discrete MAthematics
Find PDNF of p → ((p → q) ∧ ~(~qv~p)).
LavTheRawkstar
asked
in
Mathematical Logic
Jun 26, 2016
by
LavTheRawkstar
1.7k
views
0
votes
1
answer
5415
Discrete Mathematics
Prove that for any integer n if 3n+2 is even, then n is even , by method of Contraposition.
LavTheRawkstar
asked
in
Mathematical Logic
Jun 26, 2016
by
LavTheRawkstar
487
views
4
votes
2
answers
5416
Gate Discrete Maths
Consider the lattice D30 a)Draw the Hasse Diagram of D30. b) Is D30 complemented? c) Is D30 distributive?
LavTheRawkstar
asked
in
Set Theory & Algebra
Jun 26, 2016
by
LavTheRawkstar
22.2k
views
set-theory&algebra
lattice
0
votes
1
answer
5417
Discerete MAths
Show that if any 20 people are selected then we may choose a subset of 3 so that all were born on same day of week
LavTheRawkstar
asked
in
Combinatory
Jun 26, 2016
by
LavTheRawkstar
535
views
0
votes
1
answer
5418
Discrete Twisty Question
Let f,g and h befunctions from N to N where N is the set of natural numbers defined as f(x)=x+1 , g(x)=2x and h(x)= 0 if x even ⎨ 1 if x is odd ⎬ Then a) Determine g o f , g o h b) Is function h one-one c) Is function f onto?
LavTheRawkstar
asked
in
Mathematical Logic
Jun 26, 2016
by
LavTheRawkstar
402
views
0
votes
1
answer
5419
Little Twisting Question
If A and B are two subsets of universal set , then prove that A - ( A ∩ B ) = A-B
LavTheRawkstar
asked
in
Set Theory & Algebra
Jun 26, 2016
by
LavTheRawkstar
296
views
set-theory&algebra
set-theory
2
votes
1
answer
5420
Gate Discrete
Let L = { 1 , 2 ,3 ,4,6, 12 } . Let (L,/) and (L,<=) be two lattices where / is the Divisibility relation and <= is less than or equal to relation on L. Show that (L,/) and (L,<=) are not isomorphic.
LavTheRawkstar
asked
in
Set Theory & Algebra
Jun 26, 2016
by
LavTheRawkstar
1.5k
views
set-theory&algebra
lattice
Page:
« prev
1
...
266
267
268
269
270
271
272
273
274
275
276
...
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 questions in Discrete Mathematics
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