Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Prime numbers, diophantine equations, diophantine approximations, analytic or algebraic number theory, arithmetic geometry, Galois theory, transcendental number theory, continued fractions
2
votes
Cyclotomic polynomials: $\Phi_n(p)$ is like $p^{\phi(n)}$ for big enough $p$, right?
I've decided to simplify the argument found in notes of Jameson, and at the same time improve the bounds and ranges of applicability. I'm rewriting for the purpose of understanding and the specific g …
19
votes
3
answers
2k
views
Cyclotomic polynomials: $\Phi_n(p)$ is like $p^{\phi(n)}$ for big enough $p$, right?
Apologies in advance if this turns out to be simple. So far I haven't found a proof or a reference.
Although I like $p$ to be a prime, I can ask the following for positive integers $n$ and $p$, usin …
3
votes
Accepted
Relative-totient function (2nd attempt)
I will not comment on the soundness of the approach, but I will render a subjective opinion: I don't like it. One of the reasons is that I have found most people do not have a good understanding of …
0
votes
Results regarding the relative-totient function
Although this is really a comment, I decided it was important enough to post as an answer.
Having studied the problem posted above, I was suspicious of the given claim because of symmetry reasons.
It …
2
votes
Accepted
Results regarding the relative-totient function
As I understand the claim $\Lambda(x,n) = \frac{n'}{x'} \Phi(x) \pm V$, it is false for some $n$ and $x$ with $n$ close to $x$. Let us take $x$ to be $P_4=210$, the fourth primorial. Let us take $n$ …
1
vote
The number of totatives to the nth primorial, in an interval shorter than the nth primorial
Since I haven't posted this construction on MathOverflow
(only referred to an ArXiv posting at Erik Westzynthius's cool upper bound argument: update? ),
let me show that one can have intervals of th …
2
votes
Euler's totient function relative function
I called it $\pi^{-1}(m)$ in a number theory article I posted on the ArXiv. I did not scour the literature, but I conjecture that Erdos never came up with a name for it (he didn't in the papers I saw …
2
votes
Accepted
Proofs needed for observations regarding prime-partitionable numbers
Let's assume a limited (and unproved) version of Linnik's theorem: There is a prime $q$ of the form $kp + 1$ for $k \leq (p-2)$ and $p$ a prime. Experimentally this is true, and can be proved for ma …
1
vote
Accepted
Is there a fixed integer $x>1$ satisfing ${\sigma}^{k}(x)\equiv 0\pmod{x}$ for all positive ...
I've decided to collect some basic observations and references for the benefit
of future readers.
A more challenging problem is to ask for integers $m$ and $p$ such that for all
integers $k$, $p_0 = …
2
votes
Is there a fixed integer $x>1$ satisfing ${\sigma}^{k}(x)\equiv 0\pmod{x}$ for all positive ...
EDIT 2015.07.15 I believe there is no such integer $x$. See below for the rest of the edit. END EDIT 2015.07.15
I had some initial thoughts which seemed promising. They do not lead to a proof, but …
1
vote
Simultaneous lcms
For squarefree $d$, we can translate this into a design problem. Given an $r$ by $c$ array (which correspond to your $r$ many $k$-tuples, but I use $c$ instead of $k$), you need to divide the $k$ dis …
6
votes
Accepted
A conjecture on the prime counting function
Look for a large gap in the distribution of primes. For this conjecture, the gap between $n!+2$ and $n!+n$ will suffice. Set $y = n!+2$ (which is composite) and set $m$ (which will be $\frac{x+y}{2} …
0
votes
When is a sequence the sum of two Beatty sequences?
This is the closest I can come to a positive test, but I don't know how well it will work for you. It is essentially taking the intersection of possible solution sets.
Let us cut down on symmetry by …
8
votes
How did Cole factor $2^{67}-1$ in 1903?
I imagine it took Cole longer than he said. If I were to undertake the project, here is how I would proceed:
I would start sifting the set of numbers {134k + 1} for primes. One can modify the Sieve …
2
votes
Smallest constant so that there are at least $n/\log_2{n}$ primes between $n$ and a constant...
Indeed, the suggestion given in the other thread is quite appropriate. Use a lower bound from Dusart for $\pi(cn)$, and an upper bound for $\pi(n)$, and you want the difference between these bounds t …