Skip to main content
19 events
when toggle format what by license comment
Jun 3 at 3:02 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Feb 4 at 3:01 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Oct 7, 2023 at 2:04 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Jun 9, 2023 at 1:00 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Feb 9, 2023 at 0:07 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Oct 11, 2022 at 22:06 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Jun 13, 2022 at 22:03 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Feb 13, 2022 at 22:01 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Oct 16, 2021 at 21:09 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Sep 16, 2021 at 20:19 history edited José Hdz. Stgo. CC BY-SA 4.0
deleted 9 characters in body
Jan 7, 2014 at 23:52 comment added Gerhard Paseman @panoramix, sorry for the delay. "On the integers relatively prime...[long title] ... by Jacobsthal" in Math. Scand. (1962) pp 163-170, by Erd\H{o}s. You can find a copy online with not too hard a web search. I put up a preprint arxiv.org/abs/1311.5944 on ArXiv with a short reading list and bibliography, if you want to see some recent progress. I especially recommend Hagedorn's paper. Gerhard "Version Two Arriving Next Week" Paseman, 2014.01.07
Dec 31, 2013 at 20:29 comment added Konstantinos Gaitanas @GerhardPaseman Can you give a refference for Erdos's paper you mentioned?
Dec 11, 2011 at 8:39 comment added Fred Daniel Kline Do we have to start with a given n? I have a function that when given m will create an n that will be prime to all a in those ranges.
Nov 4, 2011 at 21:44 history edited Charles CC BY-SA 3.0
TeX
Jul 15, 2011 at 18:53 comment added Gerhard Paseman I would like to know the motivation for choosing squares. Is it an approach to study primes of the form $a^2+1$? Also, I should mention that I do not see a way to provide any tight bounds on $h(m)$ without making assumptions on $m$ like "Suppose every prime factor of $m$ has -3 as a nqr..." Gerhard "Ask Me About System Design" Paseman, 2011.07.15
Jul 15, 2011 at 7:25 answer added Gerhard Paseman timeline score: 1
Jul 14, 2011 at 18:38 comment added Gerhard Paseman Also, Erdos has for almost all n that j(n) is not far from a bound like log(n)log(log(n)) in a 1962 paper. You might review that paper to see how much carries over to your situation. Gerhard "Email Me About System Design" Paseman, 2011.07.14
Jul 14, 2011 at 15:56 comment added Gerhard Paseman There are still a lot of quadratiic residues for many numbers. My guess is that the upper bound will not drop significantly, and may not drop at all. The analysis becomes more challenging for me because the answer may depend on the multiplicity of prime factors in the number. If -1 is not a quadratic residue and there are about half as many qrs as nqrs less than n, then by symmetry I expect the upper bound to be the same. Even in the general case I expect there to be no provable decrease in the upper bound. Gerhard "Ask Me About Jacobsthal's Function" 2011.07.14
Jul 14, 2011 at 8:56 history asked tobias CC BY-SA 3.0