20.01.2015 Views

Sophie Germain: mathématicienne extraordinaire - Scripps College

Sophie Germain: mathématicienne extraordinaire - Scripps College

Sophie Germain: mathématicienne extraordinaire - Scripps College

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Sophie</strong> <strong>Germain</strong>’s Theorems 53<br />

Cubes modulo 7<br />

n n 3<br />

0 0<br />

1 1<br />

2 8 ≡ 1<br />

3 27 ≡ 6<br />

4 64 ≡ 1<br />

5 125 ≡ 6<br />

6 216 ≡ 6<br />

We can see that no n 3 (mod 7) is congruent to 3, so condition 1 is met.<br />

2. Does x 3 + y 3 + z 3 ≡ 0 (mod 7) imply that 7|xyz Again, we check this<br />

with a table.<br />

Cubes modulo 7<br />

x 3 y 3 z 3 x 3 + y 3 + z 3<br />

0 0 0 0<br />

0 0 1 1<br />

0 0 6 6<br />

0 1 1 2<br />

0 1 6 0<br />

0 6 6 12 ≡ 5<br />

1 1 6 8 ≡ 1<br />

1 6 6 13 ≡ 1<br />

6 6 6 18 ≡ 4<br />

The only instances when x 3 + y 3 + z 3 ≡ 0 (mod 7) occur when all of

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!