Recent questions in Discrete Mathematics

0 votes

0 answers

1

Rosen: Relations
Draw the Venn Diagram Between Reflexive property, Symmetric property, and Anti-symmetric property?

asked 16 hours ago in Set Theory & Algebra by Shubhanshu Loyal (2.8k points) | 17 views

0 votes

1 answer

2

Tremblay and Manohar
S={2,a,{3},4} and R={{a},3,4,1} indicate whether the following are true or false 1) $\varnothing \subset R$ 2)$\varnothing \subseteq \left \{ \left \{ a \right \} \right \}\subseteq R\subseteq E$ E=Universal Set 3) $\left \{ \varnothing \right \}\subseteq S$ 4) $\varnothing \in R$ I think 1,2 are true and 3 is false and about 4 nothing is clear

asked 22 hours ago in Set Theory & Algebra by Tesla! Loyal (4.1k points) | 15 views

0 votes

0 answers

3

#gate
Any good resource on Generating function and recurrrence relations ?

asked 1 day ago in Combinatory by saxena0612 (59 points) | 7 views

0 votes

0 answers

4

Kenneth Rosen ,DM and its Application Exercise 1.5 Qn 35

asked 1 day ago in Mathematical Logic by Ali Jazib Mahmood (39 points) | 29 views

0 votes

1 answer

5

Set Theory Doubt
Want to verify let set $\left | A \right |=n$ and $\left | B \right |=m$ Then $max(m,n)\leq \left | A\cup B \right |\leq (m+n)$ $0\leq \left | A\cap B \right |\leq min(m,n)$ $0\leq \left | A- B \right |\ ... here $\bigoplus$ is symmetric difference $0\leq \left | \overline{A} \right |\leq U$ here $\overline{A}$ is compliment of A and U is universal Set

asked 1 day ago in Set Theory & Algebra by Tesla! Loyal (4.1k points) | 19 views

0 votes

1 answer

6

#Rosen
Let P(x), Q(x), and R(x) be the statements x is a professor, x is ignorant, and x is vain, respectively. Express each of these statements using quantifiers; logical connectives; and P(x), Q(x), and R(x), where the ... a) No professors are ignorant. b) All ignorant people are vain. c) No professors are vain. Can someone explain each of the given Predicates?

asked 2 days ago in Mathematical Logic by Pawan Kumar 2 (77 points) | 20 views

0 votes

0 answers

7

Is Summation topic in GATE syllabus

asked 3 days ago in Combinatory by iarnav Active (1.5k points) | 8 views

0 votes

1 answer

8

Relations: Doubt About Composites (Conceptual)

asked 3 days ago in Set Theory & Algebra by meghashyamc (73 points) | 19 views

+1 vote

1 answer

9

Combination (Repetition)
A girl has to choose 4 items from a bucket which contains 3 red, 3 green, and 4 blue balls, now in how many ways she can do this?

asked 4 days ago in Combinatory by Shubhanshu Loyal (2.8k points) | 33 views

0 votes

0 answers

10

Combination(Repetition) followed by Permutation(Repetition)

asked 5 days ago in Combinatory by Shubhanshu Loyal (2.8k points) | 14 views

0 votes

0 answers

11

rosen

asked 5 days ago in Mathematical Logic by Kanchan kumari (151 points) | 12 views

0 votes

0 answers

12

Rosen page no. 45 question no. 29 (c) section 1.3

asked 5 days ago in Mathematical Logic by Kanchan kumari (151 points) | 18 views

0 votes

0 answers

13

MIT Assignment: Preposition Logic

asked 5 days ago in Mathematical Logic by Shubhanshu Loyal (2.8k points) | 22 views

0 votes

0 answers

14

Preposition logic "At most" statement

asked 5 days ago in Mathematical Logic by Shubhanshu Loyal (2.8k points) | 24 views

0 votes

0 answers

15

suggestion
in gate few questions came frm generating functions how to solve them ????

asked 5 days ago in Mathematical Logic by sumit goyal 1 Junior (641 points) | 14 views

0 votes

1 answer

16

Two place predicate logic
How to solve these type of question:- ∀x ∀y (x+y = 0) ∀x ∃y (x+y = 0) ∃x ∀y (x+y = 0) ∃x ∃y (x+y = 0) ??

asked 5 days ago in Mathematical Logic by Shubhanshu Loyal (2.8k points) | 20 views

0 votes

1 answer

17

Relation between Tautology/ Contradiction/ Contingency/ Satisfiability

asked 6 days ago in Mathematical Logic by Shubhanshu Loyal (2.8k points) | 24 views

0 votes

1 answer

18

planarity is there in syllabus of graph theory or not?

asked Jul 18 in Graph Theory by prabhas44 (55 points) | 35 views

0 votes

1 answer

19

group theory
suppose that G IS cycliic group of order 10 with generator "a" belongs to G , order of $a^{8}$ will be ?

asked Jul 18 in Set Theory & Algebra by sid1221 Active (1.1k points) | 54 views

0 votes

2 answers

20

Discreate Random Variable (Rose_8th Edition)

asked Jul 18 in Combinatory by Shubhanshu Loyal (2.8k points) | 21 views

0 votes

1 answer

21

sum of n terms
find sum of n terms 1^2 - 2^2 + 3^2 - 4^2 + 5^2 - 6^2 + ................... can anyone explain me this how to solve this

asked Jul 17 in Mathematical Logic by sumit goyal 1 Junior (641 points) | 30 views

0 votes

1 answer

22

Generating Function Question
I got (x^20).1/(1+x).1/(1-x)^3 . Now, if I write this as - [x^20].(1+x)^-1.(1-x)^-3 Now, I don't know how to solve this further when we have both factors having negative n. Please ... me here - http://gateoverflow.in/65803/find-number-integral-solutions-using-generating-function As i Didn't get that solution. Someone please simplify it.

asked Jul 16 in Combinatory by iarnav Active (1.5k points) | 42 views

0 votes

3 answers

23

rosen
Show that each of the conditional statement is a tautology not using truth table [(p → q) ∧ (q → r)] → (p → r)

asked Jul 16 in Mathematical Logic by Khushal Kumar (139 points) | 33 views

0 votes

1 answer

24

rosen-eg. 2, section 1.2
How can this English sentence be translated into a logical expression? “You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old.” The qustion is given above and the answer in the book is: (r ∧¬s)→¬q but what if it was like: ¬q-->(r ∧¬s) i mean what if you change the left and right hand sides.

asked Jul 15 in Mathematical Logic by Khushal Kumar (139 points) | 29 views

0 votes

0 answers

25

How to find this coefficient in this question?

asked Jul 15 in Combinatory by iarnav Active (1.5k points) | 29 views

0 votes

1 answer

26

Kenneth H Rosen
Find a compound proposition logically equivalent to p->q using only the logical operator NOR.

asked Jul 15 in Mathematical Logic by Kanchan kumari (151 points) | 21 views

0 votes

1 answer

27

Probability # Distribution
A traffic office imposes on an average 5 number of penalities daily on traffic violators.Assume that the number of the penalties on different days is independent and follows a Poisson distribution.The probability that there will be less than 4 penalties in a day is _______________ ?

asked Jul 14 in Mathematical Logic by Çșȇ ʛấẗẻ Active (1.4k points) | 22 views

0 votes

1 answer

28

Probability
A box contains 4 red balls and 6 black balls .Three balls are selected randomly from the box one after another without replacement .The probability that the selected set contains one red ball and two black ball is A)1/20 B) 1/12 C) 3/10 D)1/2

asked Jul 14 in Mathematical Logic by Çșȇ ʛấẗẻ Active (1.4k points) | 19 views

0 votes

1 answer

29

Probability
A fair (unbiased) coin was tosssed four times in succession and resulted in the following outcomes: i)Head , ii) Head, iii) Head iv)Head. The probability of obtaining a "Tail" when a coin is tossed again is A) 0 B) 1/2 C) 4/5 D) 1/5

asked Jul 14 in Mathematical Logic by Çșȇ ʛấẗẻ Active (1.4k points) | 11 views

0 votes

1 answer

30

Probability
A fair coin is tossed till a head appears for the first time .The probability that the number of required tosses is odd. A) 1/3 B) 1/2 C)2/3 D)3/4

asked Jul 14 in Mathematical Logic by Çșȇ ʛấẗẻ Active (1.4k points) | 37 views

Recent questions in Discrete Mathematics

Recent Posts

Recent Blog Comments