Number Theory Proof Help: Show p-1 & p^(e-1)|∅(n)

Click For Summary

Discussion Overview

The discussion revolves around a number theory problem involving the properties of the Euler's Totient Function, specifically in relation to a prime number and its powers dividing a positive integer. Participants seek to establish conditions under which certain divisibility statements hold true.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • One participant expresses difficulty in approaching the problem and requests guidance on proving that if \( p^e | n \), then \( p-1 | \phi(n) \) and \( p^{e-1} | \phi(n) \).
  • Another participant asks for clarification on the notation used, suggesting that clearer notation may lead to more responses.
  • A participant speculates that the original poster intends to refer to the totient function with their notation.
  • Another participant confirms the assumption that \( \phi \) indicates Euler's Totient Function and provides a definition based on the prime factorization of \( n \), suggesting that the proof may follow from this definition if \( p^e \) divides \( n \).

Areas of Agreement / Disagreement

There is no consensus yet on the approach to the proof, and participants have differing levels of understanding regarding the notation and the implications of the problem.

Contextual Notes

Participants have not yet resolved the assumptions regarding the notation and the specific properties of the totient function that may be relevant to the proof.

rechinball
Messages
1
Reaction score
0
hey guys been staring at this question for a few days and frustratingly nothing springs to mind. If any1 could offer some direction that would be awsome :)

let n be a positive integer, and let p be a prime. Show that if e is a positive integer and p^e|n then p-1|∅(n) and p^(e-1)|∅(n)
 
Physics news on Phys.org
explain your notation and you will likely get more answers.
 
my guess is he(?) intends to indicate the totient function.
 
I'm assuming you're using ∅ to indicate Euler's Totient Function/the Euler Phi-Function.

The definition of the totient function/Euler Phi-Function I learned for a natural number n with prime factorization p1^a1 *p2^a2***pn^an, where some of the exponents may be 0 is:

(p1-1)*p1^(a1-1)*(p2-1)*p2^(a2-1)***(pn-1)*pn^(an-1).

So if you know that p^e divides n, the rest should follow from the definition of the Euler Phi-Function.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
1K
Replies
48
Views
6K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K