888 Answered Questions for the topic discrete math
Discrete Math
01/09/24
Mathematics proof problem
Prove that if p is a prime and q is a positive integer less than p, then p and q are relatively
prime.
Discrete Math Computer Programming
01/08/24
Algorithm to find whole number sequences summing to a specific value
I need an efficient general algorithm to calculate all the sequences of N whole numbers that sum to a given whole number, M. There are (M+N-1)!/[M!*(N-1)!] such sequences. For example, if N = 3...
more
Discrete Math
12/09/23
Congruence Module
Find all the values x (mod 13) satisfying x^12 + 2x + 1 ≡ 0 (mod 13)
Discrete Math
12/06/23
Discrete Math: Euclidian's Algorithm & Congruence
Can someone please help me with these, as I understand the logic of whether it is true or not but I am not sure what is the correct way to prove them mathematically. Prove or disprove the following...
more
Discrete Math
12/05/23
For each v ∈ V either deg(v) = 1 or deg(v) ≥ m, where m is a fixed positive integer, m ≥ 2, and there is a vertex of degree at least m. What is the smallest value possible for n
Let T = (V, E) be a tree where |V | = n. Suppose that for each v ∈ V either deg(v) = 1 or deg(v) ≥ m, where m is a fixed positive integer, m ≥ 2, and there is a vertex of degree at least m. What is...
more
Discrete Math
12/04/23
Discrete Math: Functions
Prove or disprove the following: If f is 1-1 and g is onto, then gof is onto
Prove or disprove the following: If gof exists and f inverse, g inverse exist, then (gof)^-1 = f^-1 o g^-1
Discrete Math
11/10/23
Find polynomial s(n) such that s(n)=∑... (refer to description)
Find polynomial s(n) such that s(n)=∑ni=1(i2−i) Then prove that your polynomial is equal to the sum for all n∈Z+
Discrete Math Logic
11/07/23
Consider the statement S1: “if the circle is blue, then the rectangle is not green”. Assume S1 is false but its converse is true
Classify each statement below as true or false (if possible) and Justify. i. The circle is blue if and only if the rectangle is green. Solution:
10/30/23
Software Engineering
1. A program statement has this predicate. Notation || means “or”, whereas && means “and”. if (a > 1 || (b >= 2 || c < 3 && d > 4) && (e > 5 || f <= 6...
more
Discrete Math
10/25/23
Induction proof
Suppose a store sells cans of soda in packs of three and packs of four. Proveby induction on n that for every integer n ≥ 6, it is possible to buy n cans ofsoda via some number of 3-packs and some...
more
Discrete Math Math
10/20/23
Permutation or Combinatorics
A sequence of integers (a1,a2,...,an) is weakly increasing if a1 ≤ a2 ≤ ··· ≤ an. For instance, (0, 2, 2, 3, 5, 5, 7, 8, 9, 10) is weakly increasing, but (0, 2, 2, 3, 5, 6, 7, 9, 4, 10) is not....
more
Discrete Math Math
10/13/23
Ordered quadruples
Let n be the number of ordered quadruples (A, B, C, D) such that each of A, B, C, and D is a subset of {1, 2, 3, 4, 5, 6}, A ∩ B is a subset of C ∩ D, and A ∪ B is a subset of C ∪ D. Compute √n.I'm...
more
Discrete Math
10/10/23
Using digits in (0,1,.....9}, find the number of 3 digit sequences for each case:
(a) The digits increase in size.(b) The digits decrease in size.(c) There are no decreases in the sequence.
Discrete Math Computer Science
10/05/23
I need a Math tutor who can help my son with UMICH EECS 203 (Discrete Math)
10/01/23
Directions: Prove the following propositions by using the kind of proof indicated in each number. Use outline form for numbers 1. and 2. while paragraph form for numbers 3. and 4.
Directions: Prove the following propositions by using the kind of proof indicated in each number. Use outline form for numbers 1. and 2. while paragraph form for numbers 3. and 4.1. If a is an odd...
more
Discrete Math Probability
09/28/23
Prove the Inequality a/b + b/a ≥ 2 for a, b ∈ ℝ⁺
Let a, b be real numbers in ℝ⁺ (that is, a > 0 and b > 0). Prove the inequality:a/b + b/a ≥ 2
Discrete Math
09/28/23
college mathematics
Hi, I am looking for a tutor who can help my son suffering from a college math course.It is EECS 203 - Discrete Mathematics for CS students in University of Michigan.I want somone who is familiar...
more
Registration as a tutor
Hi,I am looking for tuition to teach, so I want to get registered as a tutor. How can I register myself?
How do I venn diagram (A∩B) U B’
How do I venn diagram (A∩B) U B’Should I shade first the intersection of a and b, then shade again the b complement? (Cause in the intersection I shaded the B area which should not be shaded in b...
more
A wood that is 120 inches in length is to be cut into two parts such that the ratio of the parts constitutes the Golden Ratio. What must be the lengths of the wood?
A wood that is 120 inches in length is to be cut into two parts such that the ratio of the parts constitutes the Golden Ratio. What must be the lengths of the wood? is 74.16 and 45.84 correct?
If Jefferd wants the width of the frame to be 1-foot long, what should be length of the frame? Use 1.618 as the value of the Golden Rectangle.
Jefferd wants to send his picture to Jessy. He wants the picture frame to be a golden rectangle so that he will look good in it. If Jefferd wants the width of the frame to be 1-foot long, what...
more
If you have a wooden board that is 0.75 meters wide, how long should you cut it such that the Golden Ratio is observed? Use 1.618 as the value of the Golden Ratio.
If you have a wooden board that is 0.75 meters wide, how long should you cut it such that the Golden Ratio is observed? Use 1.618 as the value of the Golden Ratio. I just multiplied them, but...
more
07/18/23
mod question in discrete math
mod problem,for any positive integer mm - 1 mod mCould I say it congruence to m - (m - 1) mod m in next line?Below is from a real exam, I was rushing to it, so the explanation might not very...
more
07/16/23
Counting problem
There are exactly 20 students currently enrolled in a class. How many different ways are there to pair up the 20 students, so that each student is paired with one other student? Solve this in at...
more
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.