Is there a relationship between these numbers from the Phi function?

  • Context: High School 
  • Thread starter Thread starter Lokolo
  • Start date Start date
  • Tags Tags
    Relationship
Click For Summary

Discussion Overview

The discussion revolves around the properties and relationships of the Phi function, particularly in relation to specific squared integers. Participants explore potential formulas and relationships that could apply to the Phi function for various numbers.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested, Mathematical reasoning

Main Points Raised

  • One participant presents values of the Phi function for squared integers and questions if a relationship exists among them.
  • Another participant corrects the first by stating that Φ(16) equals 8, not 2, indicating a misunderstanding of the Phi function's output.
  • A participant proposes a formula for the Phi function of prime squares: Φ(p²) = p² - p, but notes the absence of a general formula for all squared integers.
  • Another participant mentions properties of the Phi function, including the multiplicative property for relatively prime integers and a formula for prime powers: Φ(p^n) = p^n - p^(n - 1).
  • A later reply expresses the need for further testing and exploration of the properties discussed.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the existence of a general formula for the Phi function applied to squared integers, and there are corrections regarding specific values of the function.

Contextual Notes

Some assumptions about the properties of the Phi function and its application to various integers remain unresolved, particularly regarding the generalization of formulas beyond prime squares.

Lokolo
Messages
10
Reaction score
0
Doing maths cousework, Phi Function and i came out with these numbers (i dnt no if it has anything do to with phi number yet)

i) Φ (4²) = Φ(16) = 2
ii) Φ (6²) = Φ(36) = 12
iii) Φ (8²) = Φ(64) = 32

its looks as if there could b a relatonship between them but i can't see one, can you?
thanks

Lokolo
 
Physics news on Phys.org
phi(16) != 2, since 1, 3, 5, 7, 9, 11, 13 and 15 are all coprime to 16. phi(16) = 8.
 
opps yeh sorry, so do you think there will be a general formula? i have got one for prime squares
Φ(p²) = p² - p
where p = prime
but not one for all others
 
Well... phi(ab) = phi(a)phi(b) if a and b are relatively prime, and phi(p^n) = p^n - p^(n - 1) where p is a prime and n a natural number. Those are the ones I know of. And of course, those two formulas taken together provide an easy way to compute phi(x) if you know the prime factorization of x.
 
Last edited:
wow, i have a lot of testin to do...
thanks muzza
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
20K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
8K
Replies
6
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K