 Recent questions in Discrete math aortiH 2021-08-21 Answered

What is the coefficeint of $$\displaystyle{a}^{{{2}}}{b}^{{{3}}}{c}^{{{4}}}$$ in the expansion of $$\displaystyle{\left({a}+{2}{b}+{3}{c}\right)}^{{{9}}}$$? Dottie Parra 2021-08-20 Answered

Prove that any group of 20 people will contain at least one pair of people with the same amount of friends within the group. (Here, you can let $$\displaystyle{S}={\left\lbrace{p}_{{{1}}},{p}_{{{2}}},\ldots,{p}_{{{20}}}\right\rbrace}$$ be an arbitrary set of 20 people, and define $$\displaystyle{n}{\left({p}_{{{i}}}\right)}$$ for $$\displaystyle{1}\leq{i}\leq{20}$$ to be the number of friends for person $$\displaystyle{p}_{{{i}}}$$ within this group. Assume friendship is symmetric, so if someone has 0 friends in the group then there can't be someone with 19 friends. Similarly, if someone has 19 friends in the group then there can't be anyone with 0 friends in the group. What are the possible values of $$\displaystyle{n}{\left({p}_{{{i}}}\right)}.?{)}$$. sagnuhh 2021-08-20 Answered

Discrete Math Question Prove the following statement: "The sum of any two rational numbers is rational." Jason Farmer 2021-08-20 Answered

Determine whether the following set equivalence is true $$\displaystyle{\left({A}\cup{B}\right)}\ {\left({A}\cap{C}\right)}={B}\cup{\left({A}\ {C}\right)}$$ aflacatn 2021-08-20 Answered

Discrete Math Prove that Z has no smallest element. ringearV 2021-08-20 Answered

For each of the following sets A,B prove or disprove whether $$\displaystyle{A}\subseteq{B}$$ and $$\displaystyle{B}\subseteq{A}$$ a) $$\displaystyle{A}={\left\lbrace{x}\in{Z}:\exists_{{{y}\in{z}}}{x}={4}{y}+{1}\right\rbrace}$$ $$\displaystyle{B}={\left\lbrace{x}\in{Z}:\exists_{{{y}\in{z}}}{x}={8}{y}-{7}\right\rbrace}$$ vazelinahS 2021-08-20 Answered

Solve the recursion: $$\displaystyle{A}_{{{1}}}={1}.\ {A}_{{{2}}}=-{1}$$ $$\displaystyle{A}_{{{k}}}={5}{A}_{{{k}-{1}}}-{6}{A}_{{{k}-{2}}}$$ boitshupoO 2021-08-20 Answered

This is for Discrete Math. Three horses A,B and C, can finish a race in how many ways? (ties are possible) 1) 10 2) 15 3) 9 4) 12 5) 13 Ava-May Nelson 2021-08-20 Answered

Discrete Mathematics a) Write the proposition for the following English sentence: 1) a) If Benjamin have cough, fever, and no smell, Benjamin is COVID19 positive. b) Write inverse, converse and countrapositive of English sentence in (A) 2) Let p and q be the propositions "The election is decided" and "The votes have been counted," respectively. Express each of these compound propositions as English sentences. b) Proof using laws of logic 1) $$\displaystyle{\left({p}\wedge{q}\right)}\rightarrow{p}$$ is tautology 2) $$\urcorner p\leftrightarrow q\Leftrightarrow p\leftrightarrow\urcorner q$$ vestirme4 2021-08-19 Answered

Finding a Cartesian Product. Let $$\displaystyle{A}_{{{1}}}={\left\lbrace{x},{y}\right\rbrace},\ {A}_{{{2}}}={\left\lbrace{1},{2},{3}\right\rbrace},$$ and $$\displaystyle{A}_{{{3}}}={\left\lbrace{a},{b}\right\rbrace}.$$ a) Find $$\displaystyle{A}_{{{1}}}\times{A}_{{{2}}}.$$ b) Find $$\displaystyle{A}_{{{1}}}\times{A}_{{{2}}}\times{A}_{{{3}}}.$$ Braxton Pugh 2021-08-19 Answered

Prove ar disprove: $$\displaystyle{\left\langle{\mathbb{{{Z}}}}_{{{4}}},\oplus_{{{4}}},{0}\right\rangle}\stackrel{\sim}{=}{\left\langle{B}_{{{2}}},+,{00}\right\rangle}$$ where $$\displaystyle{\left(+\right)}$$ is the Boolean (bitwise) sum on $$\displaystyle{B}_{{{2}}}$$ tricotasu 2021-08-19 Answered

Let R be a relation on $$\displaystyle{\mathbb{{{Z}}}}$$ defined by $$\displaystyle{R}={\left\lbrace{\left({p},{q}\right)}\in{\mathbb{{{Z}}}}\times{\mathbb{{{Z}}}}{\mid}{p}-{q}\right.}$$ is a multiple of $$\displaystyle{3}\rbrace$$ a) Show that R is reflexive. b) Show that R is symmetric. c) Show that R is transitive. ringearV 2021-08-18 Answered

In how many ways can a 10-question true-false exam be answered? (Assume that no questions are omitted) sanuluy 2021-08-18 Answered

Discrete Mathematics Basics 1) Determine whether the relation R on the set of all Web pages is reflexive, symmetric, antisymmetric, and/or transitive, where $$\displaystyle{\left({a},{b}\right)}\in{R}$$ if and only if I) everyone who has visited Web page a has also visited Web page b. II) there are no common links found on both Web page a and Web page b. III) there is at least one common link on Web page a and Web page b. banganX 2021-08-18 Answered

Solve the following. a) Find a closed formula for the sequence $$\displaystyle{6},-{12},{18},-{24},{30},-{36},\ldots$$ b) Find the sum $$\displaystyle{\sum_{{{k}={1}}}^{{{4}}}}{\frac{{{1}}}{{{k}!}}}$$. vestirme4 2021-08-18 Answered

Discrete Math Letting $$\displaystyle{s}_{{{1}}}={0}$$, find a recursive formula for the sequence 0,1,3,7,15,... Brennan Flores 2021-08-18 Answered

Prove that all elements in S are multiples of 3 by structural induction. $$\displaystyle{3}\in{S}$$ $$\displaystyle{x},{y}\in{S}\rightarrow{\left({x}+{y}\right)}\in{S}$$ emancipezN 2021-08-18 Answered

An Example with Intervals Let the universal set be the set R of all real numbers and let $$\displaystyle{A}={\left\lbrace{x}\in{R}{\mid}-{1}{<}{x}\leq{0}\right\rbrace}$$ and $$\displaystyle{B}={\left\lbrace{x}\in{R}{\mid}{0}\leq{x}{<}{1}\right\rbrace}.$$ a) Find $$\displaystyle{A}\cup{B}$$ b) Find $$\displaystyle{A}\cap{B}$$ c) Find $$\displaystyle{A}^{{{c}}}$$ ankarskogC 2021-08-18 Answered

Prove the following statement using mathematical induction or disapprove by counterexample. If you use mathematical induction, then you should explain each step and you should highlight $$\displaystyle{P}{\left({n}\right)},\ {P}{\left({k}\right)},\ {P}{\left({k}+{1}\right)},$$ the inductive hypothesis, etc. Explaining each step is very important. $$\displaystyle{1}+{5}+{9}+{13}+\cdots+{\left({4}{n}-{3}\right)}=\frac{{{n}{\left({4}{n}-{2}\right)}}}{{2}}$$ midtlinjeg 2021-08-18 Answered

What if the centipede wants 50 (possibly different) matching pairs, one pair for each pair of feet? Consider first a centipede who only owns green and brown socks, then a centipede who also ownsstripey socks, and then a centipede who owns k different colors of socks.

Dealing with discrete Math is an interesting subject because discrete Math equations can be encountered basically anywhere from scheduling of sports games and live shows to education where each person is examined online. It is a reason why discrete math questions that we have collected for you are aimed at solutions that go beyond equations to provide you with the answers that will help you understand the concept. Still, discrete Math equations are explained as well by turning to problems in computer science, programming, software, and cryptography among other interesting subjects like software and mobile apps development.
...