MHB Calculating Numbers with Common Factors: A Scientific Approach

  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Numbers
AI Thread Summary
The discussion revolves around calculating how many numbers \( k \) between 1 and 3600 share a common factor greater than 1 with 3600. The proposed solution involves using Euler's totient function \( \phi(3600) \) to find the count of coprime numbers. The calculation confirms that there are 2640 such numbers, derived from the formula \( 3600 - \phi(3600) \). Participants affirm the correctness of this approach and solution. The exercise effectively demonstrates the application of number theory in determining common factors.
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

I am looking at the following exercise:

Find how many numbers $k$ with $1 \leq k \leq 3600$ exist,that have at least one common factor $>1$ with $3600$.

I thought that the number we are looking for is equal to:
$$3600-\phi(3600)=3600-\phi(2^4 \cdot 3^2 \cdot 5^2 )=3600-3600(1-\frac{1}{2})(1-\frac{1}{3})(1-\frac{1}{5})=3600 \cdot \frac{11}{15}=2640$$

Could you tell me if it is right? (Thinking) (Nerd)
 
Mathematics news on Phys.org
evinda said:
Hello! (Wave)

I am looking at the following exercise:

Find how many numbers $k$ with $1 \leq k \leq 3600$ exist,that have at least one common factor $>1$ with $3600$.

I thought that the number we are looking for is equal to:
$$3600-\phi(3600)=3600-\phi(2^4 \cdot 3^2 \cdot 5^2 )=3600-3600(1-\frac{1}{2})(1-\frac{1}{3})(1-\frac{1}{5})=3600 \cdot \frac{11}{15}=2640$$

Could you tell me if it is right? (Thinking) (Nerd)
That's right. :)
 
M R said:
That's right. :)

Great! Thanks a lot! (Happy)
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.

Similar threads

Replies
3
Views
1K
Replies
3
Views
914
Replies
1
Views
1K
Replies
7
Views
2K
Replies
9
Views
3K
Back
Top