A Specific Case

What is the sum of all positive integers less than 27 27 and relatively prime to 27 27 ?

Bonus : Generalize this for any positive integer n n


The answer is 243.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Zee Ell
Aug 2, 2017

Since 27 = 3 3 , therefore exactly those integers will be \text {Since } 27 = 3^3 \text { , therefore exactly those integers will be}

coprime to 27, which are not divisible by 3. \text {coprime to 27, which are not divisible by 3. }

Hence, we can get our sum S by applying PIE (the principle of inclusion-exclusion) and the sum of the arithmetic sequence formula:

S = 27 × ( 1 + 27 ) 2 3 × 9 × ( 1 + 9 ) 2 = 243 S = \frac { 27×(1+27) }{ 2 } - 3 × \frac { 9×(1+9) }{ 2 } = \boxed { 243 }

Remark:

For the sake of simplicity, we summed the integers till 27 (despite the question says < 27), but we filtered the 27 out (since it is not coprime to itself), so we got the correct result in the end.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...