Some more brain exercises!

  • Thread starter 1+1=1
  • Start date
  • #1
93
0
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.
 

Answers and Replies

  • #2
695
0
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.
 
  • #3
matt grime
Science Advisor
Homework Helper
9,420
4
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
 
  • #4
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,082
20
What does (a+b) denote ?
 
  • #5
2
0
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.
 
  • #6
Zurtex
Science Advisor
Homework Helper
1,120
1
AlMacD said:
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 :wink:
 

Related Threads on Some more brain exercises!

  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
16
Views
5K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
2K
Top