888 Answered Questions for the topic discrete math

Discrete Math Math Math Help

04/14/16

find the exact coefficient of a^15 * b^25 in the binomial expansion of (3a +2b)^40. explain reasoning

find the exact coefficient of a15b25 in the binomial expansion of (3a +2b)40. explain reasoning   Please help this a practice question for my upcoming exam and I am not sure of the... more

04/14/16

Please help me prove by induction the theorm below

let〈an〉∞n=1 and 〈bn〉∞ n=1 by sequences of numbers Then ∀ m∈N ∑(an+bn) = (∑an) +(∑bn)   Proof by induction   Side note: The summations go from n=1 to m
Discrete Math Math Problem

04/12/16

prove that for every n?N , ( 2n choose n) is even

Any help would be greatly appreciated. Thanks!
Discrete Math Combinations Math Problem

04/12/16

prove that for every n belongs to N..... PLEASE HELP WITH THE PROBLEM BELOW

prove that for every n∈N , ( 2n choose n) is even
Discrete Math Math Problem

04/07/16

Suppose A is a set and B is a set. Given that |AUB|=50;|A`B|=20 and |B`A|=15, find that |A| and |B|

Suppose A is a set and B is a set. Given that |AυB|=50;|A`B|=20 and |B`A|=15, find |A| and |B|   "`" is the closest symbole I could find for set subtraction.   PLEASE HELP ME!
Discrete Math Math Problem

04/07/16

how many elements are in the set ...

how many elements are in the set {(x,y)∈ AxA|x+y is even} if A={1,2,3,4,5}. Please explain all steps. Thank You!!
Discrete Math Proof Math Problem

04/05/16

please help wit the problem below

Prove by induction that every n∈N, (1+√3)n+(1-√3)∈Z. I have an exam tonight and this was one of the practice problems I do not understand. PLEASE HELP! Thank you
Discrete Math

03/30/16

Suppose a,b,x,y are integers and that p is a prime.

Suppose a,b,x,y are integers and that p is a prime. Show that if ax + by = p, then gcd(a,b) = 1 or gcd(a,b) = p.
Discrete Math

03/30/16

Let a,b, and c be integers such that c doesn't equal 0. Show that if gcd(a,c) = 1 and c divides ab, then c divides (cx + by) for all x,y

Let a,b, and c be integers such that c doesn't equal 0. Show that if gcd(a,c) = 1 and c divides ab, then c divides (cx + by) for all x,y   Hint. use euclid's Lemma
Discrete Math

03/30/16

Show that if ax + by = p, then gcd(a,b) = 1 or gcd(a,b) = p

Suppose that a,b,x,y are integers and that p is a prime. Show that if ax + by = p, then gcd(a,b) = 1 or gcd(a,b) = p
Discrete Math

03/30/16

Show that if n is any integer, then 3n + 4 and 6n + 7 are relatively prime.

Show that if n is any integer, then 3n + 4 and 6n + 7 are relatively prime.
Discrete Math

03/24/16

Give the values a0.....until 5

    (1) an = (an−1)2 + an−2, a0 = 2, a1 = 5   (2)an = an−2, a0 = 0, a1 = 10   I was practicing ; then i ran into these that could not solve; i need help; how can i s solve them. 
Discrete Math

03/21/16

Prove, using induction

Prove, using induction, that 3(2n−1) + 1 is divisible by 4 for all n ≥ 1.  
Discrete Math Math Help Proof Mathematics

03/21/16

let n belong to N. if a,b,c,d belong to N and a congruent b (mod n) and a congruent d (mond n), prove ac congruent bd (mod n)

let n∈N. if a,b,c,d ∈ N and a≡b (mod n) and c≡d (mod n) prove that ac≡bd (mod n). Please, any help would be greatly appreciated. This is a study question on my study guide and I'm having difficulty.

03/21/16

prove that there does not exist n belongs to N such that n congruent 2 (mod 4) and n congruent 4 (mod 8)

prove that there does not exist n∈N such that n≡2 (mod 4) and n≡4 (mod 8). Please help this was on my last exam but I was very lost and my professor did not have enough time to go over it in class.
Discrete Math Proof Prime

03/16/16

Suppose n,a,b belong to N. If the gcd of (n,a)=1 and the gcd(n,b)=1, prove the gcd of (n,ab)=1

I would really appreciate any help you can give me. I'm struggling a lot with this problem. Thank you!!
Discrete Math Proof Discrete Mathematics

03/15/16

Let n belong N. Define r:N2n --> N2n by r(x)= x+1 if x is odd, r(x)= x-1 if x is even. Prove that r is a bijection.

"N2n→ N2n" Just for clarification. Please help me! I have an exam I need to study for and my professor said something like this might show up on it. Thank you!
Discrete Math Number Theory Ana

03/10/16

compute 4^123 mod 7

  Hello  I want help with compute 4^123 mod 7   thanks
Discrete Math

03/10/16

compute 9^301 mod 11

Hello ,   I want help with this compute 9^301 mod 11   thanks
Discrete Math

03/10/16

convert 4867 to binary

I want help with convert 4867 to binary   thanks

03/08/16

Prove that the function f : Z ? N defined by f(x)=(|4x+1|+1)/2 is injective

PLEASE HELP
Discrete Math Proof

03/08/16

Can someone help me Prove that the function f: Z-->N defined by((the absolute value of 4x+1)+1)/2 is an injective function

I'm really lost and need help to practice for my exam today. Thanks for the help in advance
Discrete Math

03/07/16

Knights and Knaves question

Assume A, B and C are either knights or knaves.  A says: “B is a knight, if and only if C is a knight.” B says “Cis a knave or A is a knave.” What are A,B and C? (Knights always tell the truth and... more

02/21/16

how many unique functions?

I am not sure how to answer this questionLet S = {1, 2} and T = {a, b, c}.How many unique functions are there mapping S → T? (Is it 2? because (1,a) and (2,b) ) How many onto (surjective) functions... 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.