Simple problem about fractions

For how many positive integers n n does the proper fraction n 320 \frac{n}{320} is in its simplest form?


The answer is 128.

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.

2 solutions

Ravneet Singh
Sep 2, 2018

Just a Simple Application of Euler's Totient Function

ϕ ( 320 ) = 128 \phi(320) = 128

Chris H
Sep 2, 2018

n n must be less than 320 to make a proper fraction. The prime factors of 320 are 2 and 5, so we need to eliminate any n n that is a multiple of 2 or 5. 159 positive multiples of 2 are less than 320. There are 32 positive, odd multiples of 320, so subtracting 159 and 32 from the original 319 possible n n 's, we end up with 128 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...