Use this tag if your question is about a well-known conjecture or a conjecture of your own.

learn more… | top users | synonyms

0
votes
0answers
11 views

Conjecture about Rabin-Miller pseudo prime test

At oeis A014233 a method for exact testing of primes up to a level using Rabin-Miller is described. I have used this method together with squeezed prime tables to test the Rabin-Miller pseudo prime ...
0
votes
0answers
35 views

A stronger form of Rolle's Theorem in the direction of number of roots of $f'(x)$

Today I read an interesting generalization of the Rolle's Theorem for Polynomials in $E. 28$ of E. J. Barbeau's book on Polynomials. It says that if $a, b$ are two consecutive zeroes of polynomial ...
0
votes
0answers
11 views

Unsolved problems involving or concerning the unitary DFT

Does anyone know of any unsolved problems involving or concerning the unitary discrete Fourier transform matrix $F_n=n^{-1/2}(f_{j k})$ where $f_{jk }=e^{2\pi j k i}$ and $i=\sqrt{-1}$, or its ...
0
votes
2answers
64 views

Collatz Conjecture, sufficient to show odd numbers reach $1$?

The famous conjecture: Let $$ f(n) = \begin{cases} n/2 & \quad \text{if } n \text{ is even}\\ 3n+1 & \quad \text{if } n \text{ is odd}\\ \end{cases} $$ The Collatz Conjecture ...
3
votes
1answer
81 views
+50

A conjecture about the prime function $p_n$

While testing my system Zet for computational mathematics I find possible relations now and then. The latest is: Conjecture: For all $(m,n)\in\mathbb Z_+^2$ except $(3,4),(4,3) \text{ and } ...
0
votes
1answer
33 views

poincare conjecture understanding

I have knowledge of basic school math and in colleges I have read calculus(mostly forgotten now). I need to understand poincare conjecture and hence I need to study a lot of things. I need to know ...
2
votes
0answers
124 views

A conjecture about primes

Let $p_n$ be the $nth$ prime and define $p_n^{(m)}$ by $p_n^{(1)}=p_n$ and $p_n^{(m+1)}=p_{p_n^{(m)}}$: $p_n^{(2)}=p_{p_n}$, $\;p_n^{(3)}=p_{p_{p_n}}$ and so far... For some coprime numbers $a,b$, ...
1
vote
0answers
21 views

Factorial and primorial twin primes

Factorial primes are are primes of the form $n! \pm 1$ and primorial primes are primes of the form $p\#\pm 1$, where $p\#$ is the product of all primes $\leq p$. To cite ...
2
votes
0answers
38 views

Number of primes of a certain form

Let $p_n$ be the nth prime. Are there an infinite number of primes of the form $2p_n+1$? Is something known about questions like this?
1
vote
0answers
52 views

$\pi\left(\left(n+m\right)^2\right) - \pi\left(n^2\right) \ge 2 \cdot m$

Conjecture For $n \ge 1 $ , $m \ge 1$ $\pi\left(\left(n+m\right)^2\right) - \pi\left(n^2\right) \ge 2 \cdot m$ where $\pi\left(n\right)$ is the prime counting function . Does this conjecture ...
1
vote
1answer
72 views

Do all primes occur in some sequence associated with the Collatz conjecture?

Let $f(n) = \begin{cases} n/2, & \text{if $n$ is even} \\ 3n+1, & \text{if $n$ is odd} \end{cases}$ For an arbitrary prime $p$ are there some start value $x_0$ such that $p = x_k$ for some ...
3
votes
1answer
47 views

Conjecture about odd primes

For each odd prime $p$ there exist $n\in\mathbb{N}$ such that $p\equiv n^2 \text{ (mod }\varphi(n^2))$, where $\varphi$ is Euler's totient function. I'm developing my Forth based computational ...
2
votes
2answers
48 views

Factoring the factorials

Just for the fun of it, I've started factoring $n!$ into its prime divisors, and this is what I got for $2\leq n\leq20$: $$\begin{align} 2! &= 2^\color{red}{1} &S_e=1\\ 3! &= ...
0
votes
0answers
15 views

Endowing module with algebra

Given a module $M$ over a ring $R$, is it possible to endow $M$ with an operation $M^{2} \to M$ that turns $M$ to an algebra that is not the trivial $m n \equiv \mathbf{0}$ identically? So far I have ...
3
votes
1answer
75 views

Vladimir Blinovsky's Union-Closed Sets Conjecture Proof

Recently, Vladimir Blinovsky published an article (http://arxiv.org/pdf/1507.01270v6.pdf) claiming that he proved the union-closed sets conjecture ...
8
votes
0answers
131 views

Mathematical conjectures for which Numerical Search promising

I am fascinated by mathematical conjectures, especially those that are believed to be false. Now I wonder, are there some mathematical conjectures for which the numerical search would be promising? ...
1
vote
1answer
15 views

$f$ has to be open in order for continuous bijection to be a homeomorphism?

Claim : Let $f: X\to Y$ be a continuous bijection, then $f$ is a homeomorphism if $f$ is open Is the claim true? I thought $f$ was a homemorphism if $f^{-1}$ is a continuous function
1
vote
0answers
30 views

The Divisors of $s(2s+1)$ and Primes $n$, $4n+1$, and $6n+1$

This question is somewhat related to this one. Most of this is by way of a computer search: claim: If $s$ is any positive integer I write $\varphi_{s} =s(2s+1)$. Let $\tau$ be the divisor ...
1
vote
1answer
44 views

Prime conjecture containing primorial

Help me find the exact conjecture statement. What I roughly remember is that it stated that the difference between primorial $n\#$ (product of first $n$ primes) and "some" larger number than the ...
3
votes
1answer
203 views

conjectured general continued fraction for the quotient of gamma functions

Given complex numbers $a=x+iy$, $b=m+in$ and a gamma function $\Gamma(z)$ with $x\gt0$ and $m\gt0$, it is conjectured that the following general continued fraction which is symmetric on $a$ and $b$ is ...
3
votes
0answers
280 views

The Divisors of $s(2s+1)$ and Primes $2n+1$ and $3n+1$ part 1

I want to check my math (and proof) on the following claim. The claim is by way of a computer search and a "hunch". claim: If $s$ is a prime number I write $\varphi_{s} =s(2s+1)$. Let $\tau$ be ...
3
votes
0answers
72 views

How close are we to knowing the rate of convergence to $0$ of $\prod_{p\le x}(1-1/p)^{-1}-e^\gamma\log x $?

This is a question related to an earlier one of mine, which I may answer myself eventually, as I have learnt more about the topic. Despite what one can read on the MathWorld page about Mertens' third ...
11
votes
2answers
323 views

A conjecture about traces of projections

Let $M_n$ denote the space of all $n\times n$ complex matrices. Define $\tau:M_n\rightarrow \mathbb{C}$ by $$\tau(X)=\frac{1}{n}\sum_{i=1}^n x_{ii},$$ where of course $X=[x_{ij}]\in M_n$. Recall that ...
7
votes
1answer
176 views

Uniqueness or non uniqueness of a pair of natural numbers

Let $1<m<n$ be two natural numbers. Let us call $(m,n)$ a math.se pair if the prime factors of $m$ are the same as those of $n$ and the prime factors of $m+1$ are the same as those of $n+1$, ...
0
votes
1answer
29 views

Is the following inequality involving the sum-of-divisors and Euler totient functions true?

First Question Is the following inequality involving the sum-of-divisors $\sigma$ and Euler totient $\phi$ functions true? $$\frac{\sigma(N)}{N} \leq \frac{N}{\phi(N)}$$ Second Question When ...
3
votes
0answers
64 views

$(\sum_i a_i^2)(\sum_i b_i^2)+(\sum_ia_i b_i)^2\geq \sqrt{(\sum_i a_i^4)(\sum_i b_i^4)}+\sum_ia_i^2b_i^2$?

I have no idea about how to prove (or disprove) the following inequality: $$ \left(\sum_{i=1}^n a_i^2\right)\left(\sum_{i=1}^n b_i^2\right)+\left(\sum_{i=1}^na_i b_i\right)^2\geq ...
4
votes
0answers
26 views

Are there infinitely many primes in any sequence determined by a $k$ that is not a Sierpinski number?

Consider the sequence of numbers ranging over $n$ of the form $k\cdot a^n + 1$ for a fixed, odd natural number $k$. The number $k$ is considered a Sierpinski number if the sequence determined by that ...
4
votes
0answers
40 views

If $|G_1|=|G_2|<\infty$ and $|G_1'|<|G_2'|$, then $|Z(G_1)|\geq |Z(G_2)|$? where $G'$ is the commutator subgroup of $G$.

We know that $G'$ characterization how ``abelian'' of a group because we have a theorem: if $G'=\{e\}$, then $G$ is abelian. I have a conjecture. If there are two finite groups $G_1$ and $G_2$, ...
0
votes
0answers
29 views

An approximate relation between the first and the second zeta zero.

Can you improve on this apparent relation between the first and the second Riemann zeta zero: $$\Im\left(\frac{n \cdot \rho _1}{\pi }\right) \approx \Re\left(\left(1-\frac{1}{(n+5)^{\frac{1}{\rho ...
2
votes
1answer
82 views

How do you refute these conjectures that seem imply contradictory statements?

I've formulated two conjectures that seems to imply a strong result when are combined with well known equivalences of the Riemann hypothesis, and I would like to know how get a disproof of such ...
3
votes
2answers
51 views

I think I've found all roots to $f_k(x)=\sum_{j=1}^k x^j-x^{-j}$ for any $k$ - how to prove it?

Conjecture: The set of unique roots of $$f_k(x)=\sum_{j=1}^k x^j-x^{-j} \;,\;\; x \not=0$$ is given by $e^{i \pi \phi_k}$, where $$\frac{1}{2}\phi_k=\{0, \frac{1}{2}, ...
2
votes
0answers
172 views

A Conjecture Sharper than Cramér's and Firoozbakht's

Notation: $\lfloor\cdot\rfloor$ is floor function; and $\pi(x)$ is the prime-counting function up to $x$. $g_k := p_{k+1} - p_k$ . OEIS sequence A267549 is "Primes prime(k) such that floor( ...
1
vote
0answers
24 views

Can we capture the definition to be a Mersenne prime in an identity only involving the arithmetic function $S(n)=\sum_{k=1}^n\text{nmod k}$?

Let $S(n)=\sum_{k=1}^n\text{nmod k}$ the sum of remainder function, denoting $\sigma(n)$ as the sum of divisors function, it is know that for each $n>1$ $$S(n)-S(n-1)=2n-1-\sigma(n),$$ is as ...
2
votes
0answers
46 views

Does the Descartes number $D = 198585576189$ have a friend?

Let $\sigma(X)$ be the sum of the divisors of $X$, and denote the abundancy index $\sigma(X)/X$ by $I(X)$. If the equation $I(X) = r/s$ has no solution $X \in \mathbb{N}$, then $r/s$ is said to be an ...
0
votes
2answers
42 views

If $b$ is an odd composite number and $\dfrac{b^2 - 1}{\sigma(b^2) - b^2} = q$ is a prime number, what happens when $q = 2^{r + 1} - 1$?

(Note: An improved version of this question has been cross-posted to MO.) Let $\sigma(X)$ be the sum of the divisors of $X$. For example, $\sigma(2) = 1 + 2 = 3$, and $\sigma(4) = 1 + 2 + 4 = 7$. ...
0
votes
0answers
10 views

If $N = {q^k}{n^2}$ is an odd perfect number given in Eulerian form, which of the following sets of inequalities *cannot* hold?

Let $\sigma(X)$ be the sum of the divisors of $X$. If $\sigma(Y) = 2Y$, then $Y$ is said to be perfect. If $N$ is odd and perfect, then $N$ is said to be given in Eulerian form if $N = {q^k}{n^2}$ ...
1
vote
0answers
18 views

Can you discuss $\limsup_{n\to\infty}\frac{g_n}{\log^2p_n}\cdot\frac{\sigma(K_n)}{K_n\cdot\log\log K_n}$, where $g_n=p_{n+1}-p_n$ and $K_n\to\infty$?

Let $p_n$ the nth prime number, then we know that the nth gap is $g_n=p_{n+1}-p_n$. We define for $n>1$, $C_n$ as the set of integers such that $gcd(k,p_{n+1})=gcd(k,p_{n})=1$, this is $\{1\leq k ...
21
votes
1answer
205 views

Numbers that are clearly NOT a Square

Although I have never studied math very seriously, I have heard of Brocard's Problem, which asks for integer solutions for the following Diophantine Equation:$$n!+1=m^2$$ The only solutions are ...
0
votes
0answers
42 views

Are there any ways we can determine whether the $\Xi_x$-classes of natural numbers upto $\frac{1}{2}p^2_x -2$ exvert all non-trivial $\Xi_x$-classes?

This question follows from the information provided below. Are there any ways we can determine whether the $\Xi_x$-classes of natural numbers up to $\frac{1}{2}p^2_x -2$ exvert all non-trivial ...
2
votes
0answers
37 views

Is always two times an even semiprime at a distance $1$ or prime to the closest previous odd semiprime?

This is an observation regarding the semiprimes, also named 2-almost primes, biprimes, or the product of two primes. This week I do not have a computer, only a tablet (hospitalized with a lot of free ...
2
votes
1answer
35 views

Does this conjecture in 1-d real analysis seem reasonable

Hello I am currently trying to prove a result and I have basically whittled it down to showing the following is true. Let $I\subset\mathbb{R}$ be an interval and fix $\alpha>1$ real number. Fix ...
2
votes
1answer
73 views

Conjecture: $\lim_{x\to\infty} \frac{256}{163x}\sum_{n=1}^{\lfloor x\rceil} |\sin n|=1$

I conjecture: $$\lim_{x\to\infty} \frac{256}{163x}\sum_{n=1}^{\lfloor x\rceil} |\sin n|=1$$ Is this provable? If this is false, then can I have a function $f$ such that: $$\lim_{x\to\infty} ...
1
vote
2answers
66 views

Special case of Pillai's conjecture

Pillai's conjecture is a generalization of Catalan's conjecture. It's say that for fixed positive integers $A, B, C$ the equation $Ax^n - By^m = C$ has only finitely many solutions $(x,y,m,n)$ with ...
0
votes
1answer
30 views

Rational solutions for $\sin(n)$ in radians

This is completely for my own curiosity. Does $y = \sin(n)$ have rational solutions for $n$, an integer number of radians. I know that this is strange because usually integers are only used in ...
5
votes
1answer
58 views

Zauner's conjecture

The conjecture is as follow: In $\mathbb{C}^{n}$, there exists $\{v_1,\cdots,v_{n^2}\}$ such that the following holds: $$ \left| \left \langle v_i, v_j \right \rangle \right| = \begin{cases} 1 ...
3
votes
0answers
46 views

Does the antipode of a f.d. Hopf algebra have finite order

In a lecture I have heard that the antipode of a finite-dimensional Hopf algebra is conjectured to be finite, and that this has only been proven in characteristic $0$ by Larson and Radford in 1988. I ...
4
votes
4answers
141 views

Group conjecture

Conjecture: Given a finite group $G$ and a subset $A\subset G$. Then $\{A,A^2,A^3,\dots\}$ is a group iff $\forall n\in \mathbb N: |A^n|=|A^{n+1}|$. Given that the composition between the ...
3
votes
0answers
109 views

Combining Firoozbakht's conjecture and abc conjecture

Firoozbakht's conjecture states that for all $n\geq 1$ $$p_n^{\frac{1}{n}}>p_{n+1}^{\frac{1}{n+1}},$$ where $p_k$ the kth prime number. By asumption of this conjecture, for a fixed $n$, there is a ...
2
votes
1answer
151 views

Is there a typo in the formula or does my GAP-package sglppow fail?

This site deals with group formulas for prime powers $p^k$ for $k\le 7$. The formula for $k=7$ seems to be wrong. I compared the results with GAP and the formula is off by $2453$ for $p=13,17,19,23$ ...
0
votes
0answers
32 views

What's the biggest number used as a counterexemple? [duplicate]

I'm looking for exemples of big numbers that are counterexemple of some interesting conjecture. Do you know conjectures that seemed to be true until a million (or many more) numbers where checked?