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

You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**tony123****Member**- Registered: 2007-08-03
- Posts: 189

Let integer p and q

Prove that

Offline

**mathsyperson****Moderator**- Registered: 2005-06-22
- Posts: 4,900

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.

Offline

**JaneFairfax****Member**- Registered: 2007-02-23
- Posts: 6,868

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-10 01:28:44)*

Offline

Pages: **1**