Easy prime number question. Need help or answer

User Generated

pynver3570uv2

Mathematics

Description

How many natural numbers between 43 and 274 are relatively prime to 15? And how could you determine how many natural numbers were relatively prime to 15 between any pair of natural numbers, a and b?

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

There are 230 natural numbers between 43 and 274 (I assumed this to mean not inclusive). 77 are divisible by 3, 46 are divisible by 5, but 18 are divisible by both 3 and 5. 230 - 77 - 46 + 18 = 125. If you assume INCLUSIVE of 43 and 274, both are relatively prime to 15, so it would be 127.


Anonymous
I use Studypool every time I need help studying, and it never disappoints.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags