Ask
Login
TAGGED IN

Discrete Mathematics

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

ALL TAGS
0
votes
1
answer
2.5k
views
1
answer
Solve the recurrence relation $a_n=-3(a_{n-1}+a_{n-2})-a_{n-3}$ with $a_0=5, a_1=-9$ and ` $a_2=15$.
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
0
votes
1
answer
5.2k
views
1
answer
R is the set of real number.
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
0
votes
1
answer
5.8k
views
1
answer
Show that if a relation on set A is transitive and irreflexive then it is asymmetric.
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
0
votes
1
answer
1.1k
views
1
answer
Find all solutions of the recurrence relation $a_n=5a_{n-1}+6a_{n-2}+7^n$
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
1
vote
1
answer
30k
views
1
answer
A survey of 500 television watchers produced the following information:
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
2
votes
1
answer
52k
views
1
answer
R be a relation on set of integers Z defined by R = {(x, y) | x-y is divisible by 3} Show that R is an equivalence relation and describe the equivalence classes.
discrete mathematics updated 3.1 years ago by sagarkolekar ★ 11k
0
votes
1
answer
27k
views
1
answer
Draw its Hasse diagram. P(A) is the power set of A.
discrete mathematics updated 3.1 years ago by sagarkolekar ★ 11k
6
votes
1
answer
73k
views
1
answer
Prove that the set G = (1, 2, 3, 4, 5, 6) is an abelian group under multiplication modulo 7.
discrete mathematics updated 3.1 years ago by sagarkolekar ★ 11k
3
votes
1
answer
11k
views
1
answer
Find the complement of each element in D30
discrete mathematics updated 3.3 years ago by sagarkolekar ★ 11k
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.3 years ago by sagarkolekar ★ 11k
0
votes
1
answer
10k
views
1
answer
$\text{Find the generating function for the following finite sequences} \\1. \ \ \ \ 1, 1, 1, 1, 1, 1,......$
discrete mathematics updated 3.3 years ago by sagarkolekar ★ 11k
0
votes
1
answer
3.2k
views
1
answer
Determine the group code
discrete mathematics updated 3.5 years ago by pedsangini276 • 4.8k
0
votes
1
answer
2.2k
views
1
answer
Write short note on growth of functions.
discrete mathematics updated 3.5 years ago by Krishna_Agrawal • 2.7k
0
votes
1
answer
3.6k
views
1
answer
Define isomorphism of graphs. find if the following two graphs are isomorphic. if yes find one to one correspondence between the vertices.
discrete mathematics updated 3.6 years ago by pedsangini276 • 4.8k
2
votes
1
answer
951
views
1
answer
If, $ f(x)=x, \quad 0<x<\frac{\pi}{2} $ $ =\pi-x, \quad \frac{\pi}{2}<x<\pi $ show that, (i) $f(x)=\frac{4}{\pi}\left[\sin x-\frac{\sin 3 x}{3^{2}}+\frac{\sin 5 x}{5^{2}}-\ldots \ldots\right]$
discrete mathematics updated 3.6 years ago by prajapatijaimin • 3.3k
0
votes
1
answer
885
views
1
answer
Find the normals to the ellipse $x^{2} / 9+y^{2} / 4=1$ which are farthest from its centre.
discrete mathematics updated 3.6 years ago by prajapatijaimin • 3.3k
0
votes
1
answer
837
views
1
answer
If $\alpha=e^{2 \pi i / 7}$ and $f(x)=A_{0}+\sum_{k=1}^{20} A_{k} x^{k} \\$, then find the value of, $f(x)+f(\alpha x)+\ldots+f\left(\alpha^{6} x\right)$ independent of $\alpha .$
discrete mathematics updated 3.6 years ago by prajapatijaimin • 3.3k
0
votes
1
answer
20k
views
1
answer
Draw the Hasse diagram of the following sets under the partial order relation divides and indicate which are chains. justify your answer.
discrete mathematics updated 3.6 years ago by sagarkolekar ★ 11k
1
vote
1
answer
5.0k
views
1
answer
Find got, fog, foh, gofoh.
discrete mathematics updated 3.6 years ago by sagarkolekar ★ 11k
0
votes
1
answer
2.0k
views
1
answer
Let A={ 1,2,3,4}and let R={(1,2) (2,3)(3,4)(2,1)}. Find transitive closure of R by using Warshall's algorithm.
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
0
votes
1
answer
6.0k
views
1
answer
Prove that the set A= {0,1,2,3,4,5} is a finite Abelian group under addition modulo 6.
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
0
votes
1
answer
46k
views
1
answer
Define group, monoid, semigroup.
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
0
votes
1
answer
2.1k
views
1
answer
Function f(x) = (4x + 3)/(5x - 2). Find $f^{-1}$.
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
0
votes
1
answer
13k
views
1
answer
Show that the (2, 5) encoding function e: $B^2-> B^5$ defined by e(00) = 00000 e(01) = 01110 e (10) = 10101 e (11) = 11011 is a group code. How many errors will it detect and correct?
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
2
votes
1
answer
18k
views
1
answer
State and explain Pigeonhole principle, extended Pigeonhole principle.How many numbers must be selected from the set{1, 2, 3, 4, 5, 6 }to guarantee that at least one pair of these numbers add up to 7?
discrete mathematics updated 3.8 years ago by pedsangini276 • 4.8k
<prev • 116 results • page 2 of 5 • next >