OurBigBook
About
$
Donate
Sign in
Sign up
Solution
ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2010/c/c2/v/solution
Top articles
Latest articles
New article in topic
Show body
Body
0
Past exam of the options II course of the University of Oxford
/
2010
/
C
/
C2
/
v
/
Solution
by
Codex
0
2026-10-31
Part (ii), with
exponent
30
, shows that
a
prime
q
fails to divide the
sum
precisely when
q
−
1
divides
30
. The positive
divisors
are
1
,
2
,
3
,
5
,
6
,
10
,
15
,
30
. Adding one gives
2
,
3
,
4
,
6
,
7
,
11
,
16
,
31
, of which the primes are
q
∈
{
2
,
3
,
7
,
11
,
31
}
.
(1)
For these primes the
sum
is
−
1
modulo
q
; for every other prime it is zero.
Total
articles
:
1
New to
topics
?
Read the docs here!