Ask
Login
TAGGED IN

Discrete Mathematics

Follow this tag to get notifications whenever a new post is added

ALL TAGS
6
votes
1
answer
41k
views
1
answer
Draw Hasse Diagram of $D_{42}$, Find the complement of each element in $D_{42}$.
discrete mathematics updated 3.6 years ago by phenjoisilab • 0
3
votes
1
answer
37k
views
1
answer
Let A={1, 2, 3, 4} and R={(1, 2), (2, 3), (3, 4), (2, 1)}. Find the transitive closure using Warshall's algorithm.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
2
votes
1
answer
29k
views
1
answer
Draw the Hasse Diagram of the following: 1. $D_{105}$ 2. $D_{72}$
discrete mathematics updated 4.2 years ago by phenjoisilab • 0
3
votes
1
answer
23k
views
1
answer
Find the generating function for the following sequence 1,2,3,4,5,6.........
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
3
votes
1
answer
12k
views
1
answer
Find the generating functions for the following sequence (i) 0, 0, 0, 1, 2, 3, 4, 5, 6, 7,............................. (ii) 6, -6, 6, -6, 6, -6, 6,...................
discrete mathematics updated 4.2 years ago by phenjoisilab • 0
3
votes
1
answer
11k
views
1
answer
Find the complement of each element in D30
discrete mathematics updated 3.6 years ago by phenjoisilab • 0
0
votes
1
answer
21k
views
1
answer
How many symmetric and reflexive relations are there on a set with n elements?
discrete mathematics updated 4.2 years ago by phenjoisilab • 0
4
votes
1
answer
8.8k
views
1
answer
Discrete Structures. Find the number of integers between 1 and 1000 which are (i) Divisible by 2,3 or 5 (ii) divisible by 3 only but not by 2 nor by 5
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
2
votes
1
answer
1.9k
views
1
answer
Consider the region shown below. It is bounded by a regular hexagon whose sides are the length 1 units.
discrete mathematics updated 4.2 years ago by phenjoisilab • 0
3
votes
1
answer
3.2k
views
1
answer
Discrete Structures: Equivalence Relation
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
2.6k
views
1
answer
Question based on pigeonhole principle
discrete mathematics updated 4.1 years ago by yerasylmakulbe671 • 10
0
votes
1
answer
1.6k
views
1
answer
Find the number of integers between 1 and 1000 which are (i) Divisible by 2, 3 or 5. (ii) Divisible by 3 only but not by 2 nor by 5.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
1.0k
views
1
answer
If f:$A \rightarrow B$ be both one-to-one and onto, the prove that $f^{-1}: B \rightarrow A$ is also both one-to-one and onto.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
1.3k
views
1
answer
Use the laws of logic to show that $[(p \rightarrow q) \hat \ \ \ \sim q]\rightarrow \sim p$ is tautology.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
1.3k
views
1
answer
Show that $A \times (B \cap C) = (A \times B) \cap (A \times C)$
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
12k
views
1
answer
Find how many integers between 1 and 60 are (i) not divisible by 2 nor by 3 and nor by 5. (ii) Divisible by 2 but not by 3 and nor by 5.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
1
vote
1
answer
30k
views
1
answer
A survey of 500 television watchers produced the following information:
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
1.9k
views
1
answer
Show that $A-(B-C)=(A-B) \cup ( A \cap B \cap C)$
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
3.8k
views
1
answer
It was found that in a class, 80 students are passed in English, 60 in Science and 50 in Mathematics. It was also found that 30 students passed in both English and Science, 15 students passed in both
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
1
vote
1
answer
5.5k
views
1
answer
If 11 people are chosen from a set of A=(1, 2, 3, . . . 20), then one of them is multiple of other.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
1
vote
1
answer
8.7k
views
1
answer
Find how many integers between 1 and 60 are not divisible by 2 nor by 3 and nor by 5 respectively.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
1.3k
views
1
answer
Prove by mathematical induction $^n-y^n$ is divisible by x-y.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
2
votes
1
answer
16k
views
1
answer
Prove that $8^n - 3^n$ is a multiple of 5 by mathematical Induction, n>=1.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
1.2k
views
1
answer
Use the laws of logic to determine the following expression as tautology or contradiction.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
0
votes
1
answer
1.1k
views
1
answer
Use the laws of logic to show that $[(p \rightarrow q) \hat \ \ \ \sim q]\rightarrow \sim p$ is tautology.
discrete mathematics updated 4.2 years ago by krithikkm200 • 10
<prev • 116 results • page 1 of 5 • next >