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/09/23

Solving Recurrence Relation

a_n+2 = 5_an+1 - 6_an + 4n - 4, a_0 = 1, a_1 =4
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 Math Sat Math Mathematica

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
Discrete Math Math Algebra 1 Algebra 2

09/12/23

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?
Discrete Math Math Calculus Geometry

08/29/23

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
Discrete Math Math Calculus Geometry

08/21/23

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?
Discrete Math Math Calculus Geometry

08/21/23

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
Discrete Math Math Calculus Geometry

08/20/23

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
Discrete Math Math Computer Science

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.