0
votes
2answers
13 views

On extracting primes from coprimes

Proof or disprove the following statement - There exists infinitely many $a$ and $b$ which are pair of co-prime integers , either $ab+1$ or $ab-1$ is prime. Motivation- Looking at some twin prime ...
2
votes
1answer
74 views

Twin Prime conjecture current status

Can someone help me with a link to read about the status of the Twin Prime conjecture. I have browse on the internet and have read some articles but still I have no clue of the updated status of Twin ...
1
vote
1answer
35 views

Mertens conjecture - bounds

The disproven Mertens Conjecture states that $$|M(n)|\leq \sqrt{n}$$ If it is bounded at all, would the bounds $$|M(n)|\leq \sqrt{2n\log(\log (n))}$$ not be more realistic, and still consistent with ...
5
votes
0answers
68 views

Mertens conjecture & Riemann hypothesis [closed]

The Mathworld page on the Mertens Conjecture states that $$\limsup_{n\rightarrow\infty}|M(n)|n^{-1/2}=\infty$$ seems very probable (Odlyzko and te Riele 1985). Would it not then follow that ...
1
vote
0answers
69 views

All about a failed conjecture.

Some months ago I made the following conjecture - Let $d(n)$ denote the number of divisors of $n $. Then let $N$ be a number such that $d(N)$ divides $N$ . Also let $I= \frac{N}{d(N)}$ which is ...
5
votes
0answers
99 views

Are $ut + 1$ and $ut + t + 1$ both prime for some t for any $u$?

Conjecture : For any natural number $u$, there is a natural number $t$ such that $ut + 1$ and $ut + t + 1$ are both prime. So we get a solution of the equation $$au - b(u+1) = -1$$ with prime ...
0
votes
1answer
47 views

Conjecture linking multiplicative order of $2$ and semi-primes

Suppose we have a semi-prime $N=pq$, where $p \ne q$, and $p>2$, $q>2$ Let $k$ be the multiplicative order of $2$ mod $N$, then either $p^{2} \bmod k \equiv 1$ or $q^{2} \bmod k \equiv 1$ Is ...
4
votes
2answers
122 views

Conjecture involving semi-prime numbers of the form $2^{x}-1$

Let $x$ be a positive integer such that $(2^{x}-1)=pq$ , where $p$ and $q$ are prime numbers. I want to show that either $p^{2} \bmod x \equiv 1$ or $q^{2} \bmod x \equiv 1$ (or both of course). Is ...
4
votes
2answers
226 views

A conjecture on $\phi(n)$

Let $\phi(n)$ denote the Euler totient function of $n $. Then let $N$ be a number such that $\phi(N)$ divides $N$ . Also let $I_1= \frac{N}{\phi(N)}$ which is defined as the "Second order Index of ...
7
votes
1answer
158 views

Proving infinitude of primes in a certain form.

Here I have the following conjecture -Let $$S_1(n)= \frac{(n-1)! +1}{n}$$ then there exist infinite prime numbers $p$ for which $S_1(p)$ is prime. And I don't know how to prove it. EDIT Let ...
1
vote
1answer
72 views

Proof on a conjecture involving $d(N)$

Let $d(n)$ denote the number of divisors of $n $. Then let $N$ be a number such that $d(N)$ divides $N$ . Also let $I= \frac{N}{d(N)}$ which is defined as the "Index of Beauty of $N$ ". Then prove ...
1
vote
0answers
106 views

Proving there exists prime numbers between the squares of prime numbers

Conjecture: $\forall $ $p_{n}$, $p_{n+1} \in \mathbb{P}$, $\:$ $p^2_{n+1} = p^2_{n} +\omega_{n} p_{n} + \phi_{n} : \phi_{n} , \omega_{n} \in \mathbb{N} $ and $ \phi_{n} < p_{n}$, $\:$ ...
2
votes
2answers
113 views

Does there exist a prime number within the interval?

Conjecture $\forall p_{n}\in \mathbb{P} : n\geq3, \: \exists p_{m}\in \mathbb{P} : 3p_{n} - 4 \geq p_{m} > \sqrt{2(p^2_{n+1} - 1)} $ How would you go about proving/disproving this?
4
votes
1answer
147 views

A conjecture about the difference between consecutive primes with respect to a prime number squared.

Conjecture If we have two consecutive prime numbers $p_{a}$ and $p_{a+1}$, and two other consecutive primes $p_n$ and $p_{n+1}$, so that $p_{a} < p_{a+1} < p^2_{n+1}$, then $p_{a+1} - ...
1
vote
1answer
117 views

The name and proof of a conjecture on prime intervals

Conjecture: There exists at least one prime number $p_{m}$ : $ap_{n} < p_{m} < (a+1)p_{n}$, $\forall$ $a \in \mathbb{N}$ and $\forall$ $p_{n}$ $\in \mathbb{P} $ if $(a+1)p_{n} < ...
3
votes
1answer
219 views

My conjecture on almost integers.

Here when I was studying almost integers , I made the following conjecture - Let $x$ be a natural number then For sufficiently large $n$ (Natural number) Let $$\Omega=(\sqrt x+\lfloor \sqrt x ...
3
votes
0answers
331 views

Totient summatory function

Let $\Phi(n) = \sum_{k=1}^n \phi(k)$ be the totient summatory function. Here is an interesting conjecture I've made: The ratio $\Phi(n^2)/\Phi(n)$ is an integer only for $n=1,2,3,5$ and $6$. I made a ...
0
votes
1answer
592 views

Checking the Harald Helfgott proof of the little Goldbach conjecture without a public release of numerical checks?

A few month ago, a proof of the little/ternary Goldbach conjecture has been claimed by Harald Helfgott with three articles: Major arcs for Goldbach's theorem Minor arcs for Goldbach's theorem ...
3
votes
1answer
146 views

Weaker Version of “Goldbach's Other Conjecture”

Taken from problem 46 on Project Euler: It was proposed by Christian Goldbach that every odd composite number can be written as the sum of a prime and twice a square. $9 = 7 + 2 \times 1^2$ ...
2
votes
0answers
155 views

Approximation to $\pi(x)$ conjecture.

A friend conjectured that $\left[\prod_{k=1}^{a_j <\sqrt{x}} \left(1-\frac{1}{a_k}\right)\right] x$ is usually closer to $\pi(x)$ than $\operatorname{Li}(x)$ is for some (fixed) sequence of ...
4
votes
1answer
281 views

Erdös-Straus conjecture

I'm reading a lot about the Erdös-Straus Conjecture (ESC), a conjecture that states that for every natural number $p \geq 2$, there exists a set of natural numbers $a, b, c$ , such that the following ...
5
votes
1answer
279 views

Is this number theory conjecture known to be true?

I've been working on proving that there is always a prime between $n$ and $2n$, and also that there is always a prime between $n^2$ and $(n+1)^2$ (Legendre's conjecture). I believe I've proven those ...
1
vote
1answer
266 views

Converse of Collatz Conjecture

How to write a pseudocode program that halts only if the Collatz Conjecture is false. Thanks much in advance!!!
3
votes
0answers
80 views

Prime clasfication by some constructive function

How to prove or justify the following: $$ f(g)= \frac1{1-g^2} \prod_{k=1}^{\infty} \left(\frac{\sin(\pi \frac gk)}{\pi \frac gk} \cdot \frac 1{1-\frac{g^2}{k^2}}\right), $$ The above statment can ...
0
votes
1answer
144 views

Goldbach conjecture and primes

I need some clarification on (1) Is there any proof to say Mersenne primes $M_p$ are finite or infinite? if there, could you share here.. (2) If Goldbach is conjecture is true, how you can justify the ...
0
votes
3answers
100 views

Primes + Inetvel + conjecture on primes

a) Can we establish a proof, there exists infinitely many primes of the form $n^2$ + 1. Why is the unit digit of such a prime p always 1 or 7? Is there any reasonable procedure or concept for the fact ...
6
votes
0answers
228 views

Asymptotic FLT $\implies$FLT using ABC Conjecture

Edit: I'm beginning to suspect I either misread the sources or perhaps something wasn't stated, but it's my guess now that there is no nontrivial way of showing the ABC conjecture implies Fermat's ...
4
votes
1answer
155 views

How to prove the equivalence between the two statements of ABC conjecture?

The ABC conjecture stated by wikipedia says the following statements are equivalent: I. For $\epsilon>0$, there are finite coprime triple $(a,b,c)$ satisfying $a+b=c$ such that ...
1
vote
1answer
59 views

Integer solutions to $2^x+3^y=9^z+8^w+8^t$

currently in number theory is there a method to solve for integer solutions to equations like $2^x+3^y=9^z+8^w+8^t$? For example, $2^{13}+3^6=9^3+8^4+8^4$. (obtained using computer brute force) In ...
14
votes
1answer
275 views

Density of odd numbers in a sequence relating base 2 and base 3 expansion

Define the function $$f(4n)=6n+1\\ f(4n+1)=6n+2\\ f(4n+2)=6n+3\\ f(4n+3)=6n+5$$ and the sequence $u_0=2$, $u_{k+1}=f(u_k)$. Let $d_1\le d_2$ be the lower and upper asymptotic density of odd numbers ...
11
votes
1answer
331 views

The Goldbach Conjecture and Hardy-Littlewood Asymptotic

A source I am reading refers to the Goldbach conjecture (that every even number is the sum of two primes), and then immediately follows with the "Hardy-Littlewood conjecture" that $\sum ...
3
votes
2answers
262 views

Question about the Collatz Conjecture, Nicomachus's Triangle, and more

Using $(3p+1)/2$ starting with $p = 44102911$, we find an ordered set of $8$ primes. By computer, we find that this is the only ordered set of $8$ primes $< 300000000$ primes. The primes: ...
5
votes
1answer
255 views

Does this $\zeta(s)$ identity have a name?

I have generalized the product from this thread: Let $s=2n+1$ for $n\ge1$, $$\zeta (s)=\frac{\zeta (2 s)}{\zeta (2)} \prod _{n=1}^{\infty } \frac{\sum _{i=0}^{s-1}(-p_n){}^i}{(p_{n}-1)p_{n}^{s-2}}$$ ...
6
votes
1answer
402 views

Is it known or new? [duplicate]

Possible Duplicate: Starting digits of 2^n While I was randomly working with number patterns, I came along with some interesting pattern which seems to turn to a conjecture in fact. My ...
4
votes
1answer
194 views

Problems about consecutive semiprimes

I was playing around with semi-prime numbers and I made two conjectures, which are: Given any integer $a$, at least one of $a,(a+1),(a+2)$ or $(a+3)$ is not semi-prime. There are infinitely many ...
3
votes
3answers
675 views

Goldbach conjecture

I have seen the following in my observation. I am so sorry, if I am wrong. I do not know how far I am right. But, I feel that, it might be correct. If correct, Please let me know that way to proceed ...
1
vote
2answers
355 views

twin prime conjecture

Whether I am correct or wrong I don't know. If there are any corrections, please let me know. Let $p_n$ = product of all primes. (of course we can go still beyond as we know $p_n$ is infinite). Now ...
15
votes
3answers
562 views

Interesting Property of Numbers in English

I was playing with the letters in numbers written in English and I found something quite funny. I found that if you count the number of letters in the number and write this as a number and then count ...
-1
votes
1answer
254 views

Number theory conjecture [closed]

Let us observe the following pattern $N - p_1 = m_1, N - p_2 = m_2, \ldots , N - p_r = m_r$; take $p_1 = 3$ and $p_2 = 5,\ldots$ notice that $p_r$ is the larger prime less than or equal to square ...
2
votes
2answers
368 views

If $a$ is even and $b$ is odd then $\gcd(2^{a}+1,2^{b}+1)=1$

How to prove that: If $a$ is even and $b$ is odd then $\gcd(2^{a}+1,2^{b}+1)=1$ This statement is generalization of the statement from my previous question. I have checked for many $(a,b)$ ...
1
vote
2answers
296 views

If $\gcd(a,b)=1$ , and $a$ is even and $b$ is odd then $\gcd(2^{a}+1,2^{b}+1)=1$?

How to prove that: $\gcd(a,b)=1 \Rightarrow \gcd(2^{a}+1,2^{b}+1)=1$ ,where $a$ is even and $b$ is odd natural number For example: $\gcd(2^8+1,2^{13}+1)=1 , \gcd(2^{64}+1,2^{73}+1)=1$ I know ...
1
vote
1answer
157 views

Infinitely many primes of the $\sum_{i=0}^{a} n^{i}+m\cdot\sum_{i=0}^{b} n^{i}$ form?

How to show that there is infinitely many prime numbers of the form: $p=\sum_{i=0}^{a} n^{i}+m\cdot\sum_{i=0}^{b} n^{i}$ where: $m\in \mathbb{Z}^{*}$ , $a,b,n\in \mathbb{N}$ , $\gcd(a+1,b+1)=1$ For ...
11
votes
1answer
282 views

Is there any theoretical indication that this conjecture of Catalan could be true?

Belgian mathematician Catalan in $1876$ made next conjecture: If we consider the following sequence of Mersenne prime numbers: $2^2-1=3 , 2^3-1=7 , 2^7-1=127 , 2^{127}-1$ then $$2^{2^{127}-1}-1$$ is ...
16
votes
1answer
438 views

Status of a conjecture about powers of 2

I recently saw a conjecture on a blog ( http://blog.tanyakhovanova.com/?p=311 ) which the author refers to as the 86 conjecture. The conjecture claims that all powers of 2 greater than $2^{86}$ have a ...