## some more brain exercises!

hey i have more problems that can really exercise the mind! here are 3.

1. prove if q is divisible by (r +s) then either q is divisible by r or q is divisible by s.

2. if d>0, (fd+ed) = d(f,e). proof.

3. a divisible by b => a^m divisible by b^m a,b,m are in Z+.

i think i have some thoughts and i will share.

1. say that (b+c) = ma, where m is in Z+. after that, i am guessing...

2. could use contradiction here. say that d=0, then show the proof? anyone has any takes on this?

3. there exist m and n s.t. bn=ma. lost after here.

anyone w/ information/thoughts please share.
 PhysOrg.com science news on PhysOrg.com >> Ants and carnivorous plants conspire for mutualistic feeding>> Forecast for Titan: Wild weather could be ahead>> Researchers stitch defects into the world's thinnest semiconductor
 For number 3, just apply the definition of "divisibility"... There is a k such that a = bk, and thus a^m = (bk)^m = b^m * k^m, and so a^m / b^m = k^m \in Z, hence b^m | a^m.
 Recognitions: Homework Help Science Advisor what does the notation in 1 mean, are you talking about ideals? the second follows, i believe, if you show the RHS divides the LHS and the LHS divides the RHS

Recognitions:
Gold Member
Science Advisor
Staff Emeritus

## some more brain exercises!

What does (a+b) denote ?
 Number 1: By (r+s), do you mean the sum of r and s? If so, a quick counterexample: 25 is divisible by (2+3) but it's not divisible by 2 or by 3.

Recognitions:
Homework Help
Science Advisor
 Quote by AlMacD Number 1: By (r+s), do you mean the sum of r and s? If so, a quick counterexample: 25 is divisible by (2+3) but it's not divisible by 2 or by 3.
Bah, I was just about to put the exact same counter example up
 Thread Tools

 Similar Threads for: some more brain exercises! Thread Forum Replies Medical Sciences 27 Introductory Physics Homework 2 Electrical Engineering 0 Linear & Abstract Algebra 7 Linear & Abstract Algebra 2