Give proof for the following statements. In writing your proofs, be sure to mimic the method shown in the lesson. Effort should be taken now to write mathematics that is acceptable to those reading...

1 answer below »
Give proof for the following statements. In writing your proofs, be sure to mimic the method shown in the lesson. Effort should be taken now to write mathematics that is acceptable to those reading your work. 1) If x is an integer divisible by four, then x is the difference of two squares. 2) If two onto functions can be composed then their composition is onto. (Recall a function f: X?Y is onto if for every a in Y there is an element b in X for which f(b) = a.) 3) The square root of 2 is irrational. 4) There are an infinitely many primes. 5) The product ab of integers a and b is even if and only if at least one of the integers is even. 6) For all positive integers n, 1^2 + 2^2 + … + n^2 = (n)(n=1)(2n+1)/6.


Document Preview:

Assignment: Proof Give proof for the following statements.   In writing your proofs, be sure to mimic the method shown in the lesson.   Effort should be taken now to write mathematics that is acceptable to those reading your work.   If x is an integer divisible by four, then x is the difference of two squares. If two onto functions can be composed then their composition is onto. (Recall a function f: X?Y is onto if for every a in Y there is an element b in X for which f(b) = a.) The square root of 2 is irrational. There are an infinitely many primes. The product ab of integers a and b is even if and only if at least one of the integers is even. For all positive integers n, 1^2 + 2^2 + … + n^2 = (n)(n=1)(2n+1)/6.






Assignment: Proof Give proof for the following statements.   In writing your proofs, be sure to mimic the method shown in the lesson.   Effort should be taken now to write mathematics that is acceptable to those reading your work.   1) If x is an integer divisible by four, then x is the difference of two squares. 2) If two onto functions can be composed then their composition is onto. (Recall a function f: X(Y is onto if for every a in Y there is an element b in X for which f(b) = a.) 3) The square root of 2 is irrational. 4) There are an infinitely many primes. 5) The product ab of integers a and b is even if and only if at least one of the integers is even. 6) For all positive integers n, 1^2 + 2^2 + … + n^2 = (n)(n=1)(2n+1)/6.
Answered Same DayDec 21, 2021

Answer To: Give proof for the following statements. In writing your proofs, be sure to mimic the method shown...

David answered on Dec 21 2021
116 Votes
1)
Let x be an integer divisible by 4 .
So, x = 4n ; n = an integer
4n = 2 * 2n = ((n+1) + (n-1)) x
((n+1) - (n-1)) = (n+1)
2
- (n-1)
2
so, if x is an integer divisible by 4 , we can write it as a difference of squares of two different integers .
2)
let f & g are two onto functions .
i.e for every a in the domain of f , there exist a value b in the range of f such that f(a) = b ;
& for every s in domain of g , there exist a vlue t in the range of g , such that g(s) = t ;
if we can compose f & g then ,
i) h(x) = f(g(x))
ii) k(x) = g(f(x))
i) h(x) = f(g(x))
since we can compose f on g , range of g should be a subset of domain of f . so , range of h is a subset of
range of f , such that for every x in the domain of h(x)
belongs to domain of g , and corresponding value of g will belong to domain of f and f will have a
corresponding value in his range since f is onto .
so , h(x) is an onto function .
ii) k(x) = g(f(x))
since we can compose g on f , range of f should be a subset of domain of g...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here