Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#1 2008-11-10 07:15:48

tony123
Full Member

Offline

Let integer p and q

Let integer p and q

Prove that     

 

#2 2008-11-10 08:27:38

mathsyperson
Moderator

Offline

Re: Let integer p and q

I make it p(q-1)/2.
Edit: Oh, those are floors. Ignore me then.


Why did the vector cross the road?
It wanted to be normal.
 

#3 2008-11-10 14:37:36

JaneFairfax
Legendary Member

Offline

Re: Let integer p and q

I presume you mean

tony123 wrote:

Let p and q be integers (q > 1) which are relatively prime.

Consider the integers



Since p and q are coprime, no two of them are congruent modulo q. Hence all the numbers are a permutation of 1, 2, , q−1 (mod q). Hence if we write



we have
.

Now



Last edited by JaneFairfax (2008-11-11 00:28:44)


Q: Who wrote the novels Mrs Dalloway and To the Lighthouse?

A: Click here for answer.
 

Board footer

Powered by FluxBB