Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫  π  -¹ ² ³ °

You are not logged in.

## #1 2006-02-06 20:37:42

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Number theory #1

I have an idea. Let this topic be the number theory QA topic.

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #2 2006-02-06 20:40:53

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

"e" means "element"
N means Natural(>=1)
Z means Integer
Sq means Perfect square set:
x e Sq means "x is perfect square"
P means prime number set.

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #3 2006-02-06 20:43:57

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

NumbTh1:
If a,b ∈ N and ab≡0(mod a+b) prove that a²b²/(a+b) has a rom x²y³, where x,y ∈ N

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #4 2006-02-07 03:32:25

ryos
Member
Registered: 2005-08-04
Posts: 394

### Re: Number theory #1

¡Ay chico, estás hablando Chino!

So, is (mod a+b) a modulus operation? And why bother if you multiply it by zero? And how can you define the product of two natural numbers to be zero?

What's a rom (besides a read-only memory)?

Or were you joking?

El que pega primero pega dos veces.

Offline

## #5 2006-02-07 04:57:50

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

### Re: Number theory #1

I've never seen rom either.  Could we get a definition, krassi?

So, is (mod a+b) a modulus operation? And why bother if you multiply it by zero? And how can you define the product of two natural numbers to be zero?

modulo, to be exact.  But it is the same idea.

k ≡ m (mod n) means that n divides k-m:

k-m = xn, x ∈ Z

So in this situation, a+b divides ab.  Since a+b divides ab, a+b divides (ab)² or a²b².

Not knowing rom, I can't go any further than that.

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

## #6 2006-02-07 10:38:09

MathsIsFun
Registered: 2005-01-21
Posts: 7,684

### Re: Number theory #1

Rom is the capital of Ital

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

## #7 2006-02-07 11:58:46

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

### Re: Number theory #1

*slaps MathIsFun*

Everyone knows that Rom is the capital of rom.

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

## #8 2006-02-09 03:16:00

Member
Registered: 2005-11-28
Posts: 97

### Re: Number theory #1

hey krassi-
I'm still waiting to hear what rom is...

The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
-Bertrand Russell

Offline

## #9 2006-02-11 03:35:29

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

Oh, a stupid muistake! not "rom"- it's "form". It means that

Last edited by krassi_holmz (2006-02-11 03:47:00)

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #10 2006-02-11 05:44:44

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

### Re: Number theory #1

for some k∈Z

Now let a + b = y^3 and k = x.  Then:

Plugging this back in...:

So....

Which was to be shown.

Last edited by Ricky (2006-02-11 05:48:32)

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

## #11 2006-02-11 07:32:52

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

"Now let a + b = y^3 and k = x"-
you cannot let a+b=y^3, because then y may not be integer.l

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #12 2006-02-11 09:57:16

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

### Re: Number theory #1

Yea... I was hoping you wouldn't catch that.

Do you know the solution?

Last edited by Ricky (2006-02-11 09:57:33)

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

## #13 2006-02-19 02:26:17

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

I know it but i want you to get it.

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #14 2006-02-19 09:19:24

Member
Registered: 2005-11-28
Posts: 97

### Re: Number theory #1

Well, krassi...I think its safe to say that none of us came up with an answer and I've been really wanting to see the solution...
So can you post it, please?

The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
-Bertrand Russell

Offline

## #15 2006-02-19 10:13:32

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

### Re: Number theory #1

Give me till tuesday, I think I'm close, but I have a test in Advanced Calc and Modern Algebra that I got to get through first on monday.

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

## #16 2006-02-22 02:50:21

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

OK. I'll wait for some time.
The proof is not so hard.

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #17 2006-02-22 12:18:00

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

### Re: Number theory #1

Alright, I'm bout ready to give up.  It seems like I'm missing some fact that being 0 mod gives, but I can't seem to find it.  Being divisible by a+b doesn't seem to be enough.

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

## #18 2006-02-22 18:16:28

Member
Registered: 2005-11-28
Posts: 97

### Re: Number theory #1

In that case....give us the proof please, krassi!!!!
It's been bugging me since you posted this and I'm having the same problem...I've gone through all my notes to try to find some long lost number theory theorem that would make it all come together, but I can't....and I'm a bit obsessive so I need to see the proof...and I need to see it fast!

The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
-Bertrand Russell

Offline

## #19 2006-02-28 10:54:05

damathamatician
Member
Registered: 2006-02-28
Posts: 10

### Re: Number theory #1

what do the buttons do?

Last edited by damathamatician (2006-02-28 10:58:15)

Offline

## #20 2006-02-28 19:41:44

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

Let
d=GCD[a,b]
Then
a=di and b=dj and GCD[i,j]=1.
ab≡0(mod a+b) =>
(di)(dj)≡0(mod d(i+j))
dij≡0(mod (i+j)) ->>(i)
But GCD[i,j]=1
GCD[i,i+j]=1
GCD[j,i+j]=1
=>
GCD[ij,i+j]=1
but from (i) (i+j)|dij => (i+j)|d => exists k ∈ N : k(i+j)=d

Let go back to the main equation:

where x=k; y=ij(i+j)

Last edited by krassi_holmz (2006-02-28 19:43:21)

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #21 2006-03-01 02:37:01

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: Number theory #1

NT#2:
Prove that for every a,b

IPBLE:  Increasing Performance By Lowering Expectations.

Offline