Recent content by ssome help

Prove that $n \ge \$32$ can be paid in \$5 and \$9 dollar bills ie the equation $5x+9y=n$ has solutions $x$ and $y$ element $\mathbb{Z}_0^+$ for $n$ element of $\mathbb{Z}^+$ and $n \ge 32$.

Let A(subn) = {1,2,3,...,n} For any set B, let P(subk)B=the set of all subsets of B with exactly k elements. For example, P(sub2)({1,2,3})={{1,2},{1,3},{2,3}}. A) Find P(sub2)(A(sub1)), P(sub2)(A(sub2)), P(sub2)(A(sub4)), and P(sub2)(A(sub5)) B) Use mathematical induction to prove that the...

Given that GCD(na,nb) = n * GCD(a,b) for a,b,n ∈ Z+ a) Prove that, if GCD(a,b) = 1 then GCD(a+b, a-b) = 1 or GCD(a+b,a-b) = 2 Hint: Let D = GCD(a+b, a-b), show that D | 2a and D | 2b thus D | GCD(2a,2b) then use the given b) Prove that, if GCD(a,B) = 1, then GCD(2a+b, a+2b) = 1 or GCD(2a+b...