How smooth is \(\varphi(2^n+3)\)? (Q1767351)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: How smooth is \(\varphi(2^n+3)\)? |
scientific article; zbMATH DE number 2143233
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How smooth is \(\varphi(2^n+3)\)? |
scientific article; zbMATH DE number 2143233 |
Statements
How smooth is \(\varphi(2^n+3)\)? (English)
0 references
10 March 2005
0 references
If \(n\) is any integer, denote the largest prime divisor of \(n\) by \(P(n)\). The author proves that \(P(\varphi(2^n+3))\) tends to infinity with \(n\) on a set of \(n\) with asymptotic density \(1\), where \(\varphi(*)\) is Euler's totient. He also establishes a certain lower bound with respect to \(P(\varphi(| u_n|))\) where \((u_n)_{n\geq0}\) is a binary recurrent sequence of integers, but too technical to state here.
0 references
Euler phi-function
0 references
Fermat number
0 references
prime
0 references
recurrent sequence
0 references