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
Recent questions tagged discrete-mathematics
0
votes
1
answer
91
Kenneth Rosen Edition 7 Exercise 1.3 Question 13 (Page No. 35)
Use truth tables to verify the absorption laws. a) p ∨ (p ∧ q) ≡ p b) p ∧ (p ∨ q) ≡ p
pavan singh
asked
in
Mathematical Logic
Jan 21, 2023
by
pavan singh
561
views
kenneth-rosen
discrete-mathematics
propositional-logic
0
votes
1
answer
92
Kenneth Rosen Edition 7 Exercise 1.3 Question 12 (Page No. 35)
Show that each conditional statement in Exercise 10 is a tautology without using truth tables.
pavan singh
asked
in
Mathematical Logic
Jan 21, 2023
by
pavan singh
319
views
kenneth-rosen
discrete-mathematics
propositional-logic
0
votes
1
answer
93
Kenneth Rosen Edition 7 Exercise 1.3 Question 11 (Page No. 35)
Show that each conditional statement in Exercise 9 is a tautology without using truth tables.
pavan singh
asked
in
Mathematical Logic
Jan 21, 2023
by
pavan singh
364
views
kenneth-rosen
discrete-mathematics
propositional-logic
0
votes
0
answers
94
Kenneth Rosen Edition 7 Exercise 1.3 Question 10 (Page No. 35)
Show that each of these conditional statements is a tautology by using truth tables. a) [¬p ∧ (p ∨ q)] → q b) [(p → q) ∧ (q → r)] → (p → r) c) [p ∧ (p → q)] → q d) [(p ∨ q) ∧ (p → r) ∧ (q → r)] → r
pavan singh
asked
in
Mathematical Logic
Jan 21, 2023
by
pavan singh
487
views
kenneth-rosen
discrete-mathematics
propositional-logic
0
votes
0
answers
95
set, relation
Consider the partition of a set having 3 block of 5 elements each, 4 block of 2 elements each and 2 block of 3 elements in each block. Find the cardinality of equivalence relation.
someshawasthi
asked
in
Set Theory & Algebra
Jan 17, 2023
by
someshawasthi
444
views
discrete-mathematics
set-theory
2
votes
1
answer
96
Variance of X in envelope question
Three letters are placed into three addressed envelopes randomly. A random variable X denotes the number of letters placed into corresponding envelopes. The variance of X is __________.
h4kr
asked
in
Probability
Jan 15, 2023
by
h4kr
573
views
probability
discrete-mathematics
0
votes
2
answers
97
Kenneth Rosen Edition 7 Exercise 1.2 Question 39 (Page No. 24)
Freedonia has fifty senators. Each senator is either honest or corrupt. Suppose you know that at least one of the Freedonian senators is honest and that, given any two Freedonian senators, at least one is corrupt. Based on ... you determine how many Freedonian senators are honest and how many are corrupt? If so, what is the answer?
pavan singh
asked
in
Mathematical Logic
Jan 12, 2023
by
pavan singh
1.5k
views
kenneth-rosen
discrete-mathematics
propositional-logic
0
votes
0
answers
98
#selfdoubt
Let n players enter a chess tournament. How many tournament trees are possible? RULES: a player is eliminated after one loss and games are played until only one entrant is left(assume no ties) My approach: (please check if it is correct) there are 3 possible binary tree skeletons w.r.t ... )C2 * (n-4)C2 *...*1} * 2^(n-1) similarly we can do the remaining cases. Is the above method right?
robinofautumn
asked
in
Combinatory
Jan 11, 2023
by
robinofautumn
314
views
discrete-mathematics
graph-theory
combinatory
binary-tree
1
vote
2
answers
99
Kenneth Rosen Edition 7 Exercise 1.2 Question 37 (Page No. 24)
Suppose there are signs on the doors to two rooms. The sign on the first door reads In this room there is a lady, and in the other one there is a tiger ; and the sign on the second door reads In one of these rooms, ... tiger. Suppose that you know that one of these signs is true and the other is false. Behind which door is the lady?
pavan singh
asked
in
Mathematical Logic
Jan 9, 2023
by
pavan singh
1.3k
views
kenneth-rosen
discrete-mathematics
propositional-logic
1
vote
2
answers
100
Kenneth Rosen Edition 7 Exercise 1.2 Question 36 (Page No. 24))
Four friends have been identified as suspects for an unauthorized access into a computer system. They have made statements to the investigating authorities. Alice said Carlos did it. John said I did not do it. Carlos said ... reasoning. b) If the authorities also know that exactly one is lying, who did it? Explain your reasoning.
pavan singh
asked
in
Mathematical Logic
Jan 9, 2023
by
pavan singh
1.9k
views
kenneth-rosen
discrete-mathematics
propositional-logic
0
votes
1
answer
101
Made Easy Test Series | Discrete Maths | POSET | Chain length
50 51 52 53
Souvik33
asked
in
Graph Theory
Jan 5, 2023
by
Souvik33
486
views
made-easy-test-series
discrete-mathematics
0
votes
1
answer
102
Set Theory, Basic | Power of a set
Given set A= {a,b}$^3$ What do the formed set look like and what is |A| (cardinility of A)
Souvik33
asked
in
Set Theory & Algebra
Jan 5, 2023
by
Souvik33
385
views
discrete-mathematics
set-theory
self-doubt
0
votes
0
answers
103
Set Theory Test Series Question
Statement 1: If $A\subseteq B$ and $B \subseteq A$ then $A= B$ Statement 2: If $A= B$ then $A\subseteq B$ or $B \subseteq A$ Which of these statements are true? Statement 1 is standard definition of Equivalence of 2 sets, so always true. Statement 2 seems to be true but I am not sure.
Sunnidhya Roy
asked
in
Set Theory & Algebra
Jan 4, 2023
by
Sunnidhya Roy
377
views
set-theory&algebra
discrete-mathematics
3
votes
0
answers
104
graph theory
Let $G=(V,E)$ where $V=\left \{ 1,2,3,4,.....,150\right \}$ and $(u,v) \in E$ if either $(u mod v) =0$ or $(v mod u)=0$.The Chromatic number of G is ?
Kabir5454
asked
in
Graph Theory
Jan 2, 2023
by
Kabir5454
420
views
zeal
graph-theory
discrete-mathematics
graph-coloring
numerical-answers
0
votes
0
answers
105
Self Doubt
A relation R1 : aRb iff (a congruent b) modulo 5 and relation R2 : aRb iff (a congruent b modulo 7). What will be R1 U R2 ?
curious mind
asked
in
Mathematical Logic
Jan 1, 2023
by
curious mind
303
views
discrete-mathematics
self-doubt
22
votes
1
answer
106
Recurrence Relation - Self Doubt
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is odd ?
P C
asked
in
Combinatory
Dec 31, 2022
by
P C
1.5k
views
recurrence-relation
discrete-mathematics
2
votes
1
answer
107
All reflexive relations are anti-symmetric
Is the statement true that all reflexive relations are anti-symmetric?
h4kr
asked
in
Set Theory & Algebra
Dec 27, 2022
by
h4kr
332
views
relations
discrete-mathematics
0
votes
0
answers
108
Maths
Can anyone please suggest any single resource which has a comprehensive list of Trigonometric Identities which might be useful to solve sums ?? (Inverses, Half angles, Double Angles, Sum rule, Product Rule etc.).
Sunnidhya Roy
asked
in
Mathematical Logic
Dec 20, 2022
by
Sunnidhya Roy
258
views
trigonometry
engineering-mathematics
discrete-mathematics
1
vote
1
answer
109
First Order Logic: Gate@Zeal Test series
Shoto
asked
in
Mathematical Logic
Dec 12, 2022
by
Shoto
712
views
zeal
mathematical-logic
first-order-logic
discrete-mathematics
0
votes
1
answer
110
Discrete mathematics kenneth rosen
Determine whether the premises If I do not leave my home early or get stuck in a traffic jam, I will be late to my class and get scolded by my teacher , If I am late to my class, I will miss the attendance for the day , and ... today lead to the conclusion Therefore, I have left my home early today . Explain which rules of inference are used for each step.
benzini
asked
in
Mathematical Logic
Nov 29, 2022
by
benzini
721
views
discrete-mathematics
mathematical-logic
kenneth-rosen
0
votes
1
answer
111
problem from Kenneth Rosen's Discrete Mathematics and its Applications, Section 1.5 - 1.7
Please solve the question. Question: Express each of these system specifications using predicates, quantifiers, and logical connectives. a. Any user with a Gmail account can access services from any Google products. b. ... power failure. d. There is a node whose adjacent nodes are not connected to each other.
Akif
asked
in
Unknown Category
Nov 27, 2022
by
Akif
604
views
discrete-mathematics
mathematical-logic
first-order-logic
0
votes
1
answer
112
Solve the simultaneous recurrence relations
an = an−1 + bn−1 bn = an−1 − bn−1 with a0 = 1 and b0 = 2.
chinman12
asked
in
Combinatory
Nov 25, 2022
by
chinman12
363
views
discrete-mathematics
counting
recurrence-relation
descriptive
3
votes
0
answers
113
gateforum
h4kr
asked
in
Mathematical Logic
Nov 19, 2022
by
h4kr
406
views
gateforum-test-series
discrete-mathematics
mathematical-logic
2
votes
0
answers
114
gateforum
h4kr
asked
in
Mathematical Logic
Nov 19, 2022
by
h4kr
109
views
gateforum-test-series
discrete-mathematics
mathematical-logic
engineering-mathematics
0
votes
1
answer
115
graph theory ,discrete math
how many subgraph with atleast 1 vertex does k2 have? (graph theory question)
shuham kumar
asked
in
Mathematical Logic
Nov 18, 2022
by
shuham kumar
384
views
discrete-mathematics
graph-theory
0
votes
0
answers
116
Madeasy Test series 2023 Discrete Maths
vishnu777
asked
in
Mathematical Logic
Nov 2, 2022
by
vishnu777
245
views
made-easy-test-series
group-theory
discrete-mathematics
1
vote
0
answers
117
Ace Academy Test Series Qn#7
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same hash value? 3 4 10 64
Souvik33
asked
in
DS
Oct 30, 2022
by
Souvik33
392
views
ace-test-series
data-structures
hashing
pigeonhole-principle
discrete-mathematics
0
votes
0
answers
118
Ace Academy Test Series
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same hash value? 3 4 10 64
Souvik33
asked
in
DS
Oct 30, 2022
by
Souvik33
316
views
ace-test-series
data-structures
hashing
pigeonhole-principle
discrete-mathematics
0
votes
2
answers
119
Let 𝐼(𝑥)be the statement “𝑥has an Internet connection” and 𝐶(𝑥,𝑦)be the statement “𝑥and𝑦have chatted over the Internet,” where the domain for the variables 𝑥and 𝑦consists of all students in your class. Use quantifiers to express the followingstatement:“Everyone in your class with an Internet connection has chatted over the Internet with at least one other student in your class.
VASEEMUN
asked
in
Mathematical Logic
Oct 29, 2022
by
VASEEMUN
681
views
discrete-mathematics
first-order-logic
0
votes
1
answer
120
Translate the given statement into propositional logicexpressions:“A man qualifies for the marathon if his best previous time is less than 3 hours and a woman qualifies for the marathon if her best previous time is less than 3.5 hours.
VASEEMUN
asked
in
Mathematical Logic
Oct 29, 2022
by
VASEEMUN
682
views
discrete-mathematics
mathematical-logic
propositional-logic
Page:
« prev
1
2
3
4
5
6
7
8
9
...
80
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)
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 tagged 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:...