1)Prove that for any non-empty sets
A x (B-C) = (AxB)-(AxC)
2) Let a,b be integers and m a positive integer. Prove that:
ab = [(a mod m ) * (b mod m) mod m ]
3)Prove or disprove (a mod m) + (b mod m) = (a+b) mod m for all
integers a and b whenever m is a positive integer.
4) prove that
floor(n/2) * ceiling(n/2) = floor (n2/4)
5) For any integer n show that 7n+1 and 15n+2 are relatively prime
6) By induction show that
1*2*3 + 2*3*4 +…n(n+1)(n+2) = n(n+1)(n+2)(n+3)/4
Mathematics Homework Solutions
#56770
Discrete mathematics questions
(See attached file for full problem description with proper symbols and equations)
---
1)Prove that for any non-empty sets
A x (B-C) = (AxB)-(AxC)
2) Let a,b be integers and m a positive integer. Prove that:
ab = [(a mod m ) * (b mod m) mod m ]
3)Prove or disprove (a mod m) + (b mod m) = (a+b) mod m for all integers a and b whenever m is a positive integer.
4) prove that
floor(n/2) * ceiling(n/2) = floor (n2/4)
5) For any integer n show that 7n+1 and 15n+2 are relatively prime
6) By induction show that
1*2*3 + 2*3*4 +…n(n+1)(n+2) = n(n+1)(n+2)(n+3)/4
---
There are a series of discrete math proofs here regarding sets, relative primes, floor and ceiling, and modulo arithmetic.
What is this?
By OTA - Overall OTA Rating
Changping Wang, MA - 4.9/5
Purchase Cost Now
$2.19 CAD (was ~$47.88)
Included in Download
- Plain text response
- Attached file(s):
- Proofs.doc
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- Prove that there are no solutions in positive integers to equation x^4 + y^4 = 100 - Prove that there are no solutions in positive integers to equation x^4 + y^4 = 100
- Induction Proof - see attachment.
- Euclid's Division Lemma and Fundamental Theorem of Arithmetic - 1. Without assuming Theorem 2-1, prove that for each pair of integers j and k (k > 0), there exists some integer q for which j - qk is positive. 2. The principle of mathematical induction is equivale ...
- Math Prob - Suppose x is a real number such that x + (1/x) is an integer. Show that x^n + (1/x^n) is an integer for all positive integers n.
- Mathematical Induction : Proof that Numbers are not Integers - Prove that the following numbers are not integers: 1/2+1/3+.....+1/n, and 1/3+1/5+.....+1/(2n+1) Can you generalize this ?
