1
$\begingroup$

For a prime $p$ and positive integer $n$, let $E(n,p)$ be the greatest $k$ such that $p^k \mid n$, and $E(n,p) = 0$ if $p \nmid n$. Let $E(n) = E(n, 2)$.

A number of years back, I proved the following results, and wondered how well-known they were (all variables are positive integers):

  1. If $y \ge 3$ is even and $n$ is even then $E(y^n-1) = E(n) + \max(E(y-1), E(y+1))$.

  2. If $y$ is even and $p \mid y-1$, where $p$ is an odd prime, then $E(y^n-1,p) = E(n,p)+E(y-1,p)$.

  • 0
    From time to time I fiddled with that function E() in a broader context, and tried to make a nice article of my observations. For whatever reason I've a third or fourth version, but still is in the state of a sketchpad. If you anyway are interested to put your nose in it, it's here (http://go.helms-net.de/math/expdioph/CyclicSubgroups_work.pdf ). Perhaps you like that view into things and a new discussion makes me proceed on writing...2011-12-11
  • 0
    If we start a tag [question] we can pretty much tag everything with it. Sounds a bit redundant...2011-12-16
  • 0
    Have you seen [this](http://www.jstor.org/pss/4145132)?2011-12-16

1 Answers 1