Unsolved Problems

Showing 201-250 of 254 problems (Page 5 of 6)

OPG-37318
Open

Primitive pythagorean n-tuple tree

Conjecture Find linear transformation construction of primitive pythagorean n-tuple tree!...

L1
Number Theory
OPG-37396
Open

3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime

Conjecture $3~$ is a primitive root modulo $~p$ for all primes $~p=16\cdot q^4+1$, where $~q>3$ is prime....

L1
Number Theory
OPG-37397
Open

Erdős–Straus conjecture

Conjecture For all $n > 2$, there exist positive integers $x$, $y$, $z$ such that $$1/x + 1/y + 1/z = 4/n$$....

L1
Number Theory
OPG-37402
Open

Lucas Numbers Modulo m

Conjecture The sequence {L(n) mod m}, where L(n) are the Lucas numbers, contains a complete residue system modulo m if and only if m is one of the fol...

L1
Number Theory
OPG-37404
Open

Sum of prime and semiprime conjecture

Conjecture Every even number greater than $10$ can be represented as the sum of an odd prime number and an odd semiprime....

L1
Number Theory
OPG-37411
Open

Giuga's Conjecture on Primality

Conjecture $p$ is a prime iff $~\displaystyle \sum_{i=1}^{p-1} i^{p-1} \equiv -1 \pmod p$...

L1
Number Theory
OPG-37413
Open

Alexa's Conjecture on Primality

Definition Let $r_i$ be the unique integer (with respect to a fixed $p\in\mathbb{N}$ ) such that $$(2i+1)^{p-1} \equiv r_i \pmod p ~~\text{ and } ~ 0...

L1
Number Theory
OPG-37192
Open

Are there an infinite number of lucky primes?

Conjecture If every second positive integer except 2 is remaining, then every third remaining integer except 3, then every fourth remaining integer et...

L1
Number Theory
OPG-36961
Open

Distribution and upper bound of mimic numbers

Problem Let the notation $a|b$ denote " $a$ divides $b$ ". The mimic function in number theory is defined as follows [1]. Definition For any positiv...

L1
Number Theory
OPG-37366
Open

Is Skewes' number e^e^e^79 an integer?

Conjecture Skewes' number $e^{e^{e^{79}}}$ is not an integer....

L1
Number Theory
OPG-155
Open

Olson's Conjecture

Conjecture If $a_1,a_2,\ldots,a_{2n-1}$ is a sequence of elements from a multiplicative group of order $n$, then there exist $1 \le j_1 < j_2 \ldots <...

L1
Number Theory
OPG-156
Open

Few subsequence sums in Z_n x Z_n

Conjecture For every $0 \le t \le n-1$, the sequence in ${\mathbb Z}_n^2$ consisting of $n-1$ copes of $(1,0)$ and $t$ copies of $(0,1)$ has the fewes...

L1
Number Theory
OPG-337
Open

Gao's theorem for nonabelian groups

For every finite multiplicative group $G$, let $s(G)$ ( $s'(G)$ ) denote the smallest integer $m$ so that every sequence of $m$ elements of $G$ has a ...

L1
Number Theory
OPG-493
Open

Covering systems with big moduli

Problem Does for every integer $N$ exist a covering system with all moduli distinct and at least equal to~ $N$?...

L1
Number Theory
OPG-506
Open

Divisibility of central binomial coefficients

Problem (1) Prove that there exist infinitely many positive integers $n$ such that $$\gcd({2n\choose n}, 3\cdot 5\cdot 7) = 1.$$ Problem (2) Prove th...

L1
Number Theory
OPG-17958
Open

Frobenius number of four or more integers

Problem Find an explicit formula for Frobenius number $g(a_1, a_2, \dots, a_n)$ of co-prime positive integers $a_1, a_2, \dots, a_n$ for $n\geq 4$....

L1
Number Theory
OPG-60034
Open

Singmaster's conjecture

Conjecture There is a finite upper bound on the multiplicities of entries in Pascal's triangle, other than the number $1$. The number $2$ appears onc...

L1
Number Theory
OPG-508
Open

A sextic counterexample to Euler's sum of powers conjecture

Problem Find six positive integers $x_1, x_2, \dots, x_6$ such that $$x_1^6 + x_2^6 + x_3^6 + x_4^6 + x_5^6 = x_6^6$$ or prove that such integers do n...

L1
Number Theory
OPG-511
Open

Counterexamples to the Baillie-PSW primality test

Problem (1) Find a counterexample to Baillie-PSW primality test or prove that there is no one. Problem (2) Find a composite $n\equiv 3$ or $7\pmod{10...

L1
Number Theory
OPG-822
Open

Wall-Sun-Sun primes and Fibonacci divisibility

Conjecture For any prime $p$, there exists a Fibonacci number divisible by $p$ exactly once. Equivalently: Conjecture For any prime $p>5$, $p^2$ doe...

L1
Number Theory
OPG-16570
Open

Magic square of squares

Question Does there exist a $3\times 3$ magic square composed of distinct perfect squares?...

L1
Number Theory
OPG-37221
Open

Perfect cuboid

Conjecture Does a perfect cuboid exist?...

L1
Number Theory
OPG-36887
Open

Sums of independent random variables with unbounded variance

Conjecture If $X_1, \dotsc, X_n \geq 0$ are independent random variables with $\mathbb{E}[X_i] \leq \mu$, then $$\mathrm{Pr} \left( \sum X_i - \mathbb...

L1
Computer Science
OPG-36311
Open

Exponential Algorithms for Knapsack

Conjecture The famous 0-1 Knapsack problem is: Given $a_{1},a_{2},\dots,a_{n}$ and $b$ integers, determine whether or not there are $0-1$ values $x_{...

L1
Computer Science
OPG-467
Open

Complexity of square-root sum

Question What is the complexity of the following problem? Given $a_1,\dots,a_n; k$, determine whether or not $\sum_i \sqrt{a_i} \leq k.$...

L1
Computer Science
OPG-474
Open

Linear-size circuits for stable $0,1 < 2$ sorting?

Problem Can $O(n)$-size circuits compute the function $f$ on $\{0,1,2\}^*$ defined inductively by $f(\lambda) = \lambda$, $f(0x) = 0f(x)$, $f(1x) = 1f...

L1
Computer Science
OPG-751
Open

S(S(f)) = S(f) for reloids

Question $S(S(f)) = S(f)$ for every endo-reloid $f$?...

L1
Topology
OPG-757
Open

Inscribed Square Problem

Conjecture Does every Jordan curve have 4 points on it which form the vertices of a square?...

L1
Topology
OPG-37131
Open

Realisation problem for the space of knots in the 3-sphere

Problem Given a link $L$ in $S^3$, let the symmetry group of $L$ be denoted $Sym(L) = \pi_0 Diff(S^3,L)$ ie: isotopy classes of diffeomorphisms of $S^...

L1
Topology
OPG-37151
Open

Fundamental group torsion for subsets of Euclidean 3-space

Problem Does there exist a subset of $\mathbb R^3$ such that its fundamental group has an element of finite order?...

L1
Topology
OPG-37245
Open

The 4x5 chessboard complex is the complement of a link, which link?

Problem Ian Agol and Matthias Goerner observed that the 4x5 chessboard complex is the complement of many distinct links in the 3-sphere. Their observa...

L1
Topology
OPG-37282
Open

Outer reloid of restricted funcoid

Question $( \mathsf{RLD})_{\mathrm{out}} (f \cap^{\mathsf{FCD}} ( \mathcal{A} \times^{\mathsf{FCD}} \mathcal{B})) = (( \mathsf{RLD})_{\mathrm{out}} f)...

L1
Topology
OPG-37293
Open

Sticky Cantor sets

Conjecture Let $C$ be a Cantor set embedded in $\mathbb{R}^n$. Is there a self-homeomorphism $f$ of $\mathbb{R}^n$ for every $\epsilon$ greater than $...

L1
Topology
OPG-37295
Open

Nonseparating planar continuum

Conjecture Does any path-connected, compact set in the plane which does not separate the plane have the fixed point property? A set has the fixed poi...

L1
Topology
OPG-37297
Open

Hilbert-Smith conjecture

Conjecture Let $G$ be a locally compact topological group. If $G$ has a continuous faithful group action on an $n$-manifold, then $G$ is a Lie group....

L1
Topology
OPG-37339
Open

Strict inequalities for products of filters

Conjecture $\mathcal{A} \times^{\mathsf{\ensuremath{\operatorname{RLD}}}}_F \mathcal{B} \subset \mathcal{A} \ltimes \mathcal{B} \subset \mathcal{A} \t...

L1
Topology
OPG-37378
Open

Funcoidal products inside an inward reloid

Conjecture (solved) If $a \times^{\mathsf{\ensuremath{\operatorname{RLD}}}} b \subseteq \left( \mathsf{\ensuremath{\operatorname{RLD}}} \right)_{\ensu...

L1
Topology
OPG-37385
Open

Upgrading a completary multifuncoid

Let $\mho$ be a set, $\mathfrak{F}$ be the set of filters on $\mho$ ordered reverse to set-theoretic inclusion, $\mathfrak{P}$ be the set of principal...

L1
Topology
OPG-37386
Open

Atomicity of the poset of completary multifuncoids

Conjecture The poset of completary multifuncoids of the form $(\mathscr{P}\mho)^n$ is for every sets $\mho$ and $n$: - atomic; - atomistic. See belo...

L1
Topology
OPG-37388
Open

Atomicity of the poset of multifuncoids

Conjecture The poset of multifuncoids of the form $(\mathscr{P}\mho)^n$ is for every sets $\mho$ and $n$: - atomic; - atomistic. See below for defin...

L1
Topology
OPG-37389
Open

Graph product of multifuncoids

Conjecture Let $F$ is a family of multifuncoids such that each $F_i$ is of the form $\lambda j \in N \left( i \right): \mathfrak{F} \left( U_j \right)...

L1
Topology
OPG-37540
Open

A conjecture about direct product of funcoids

Conjecture Let $f_1$ and $f_2$ are monovalued, entirely defined funcoids with $\operatorname{Src}f_1=\operatorname{Src}f_2=A$. Then there exists a poi...

L1
Topology
OPG-56573
Open

Decomposition of completions of reloids

Conjecture For composable reloids $f$ and $g$ it holds - $\operatorname{Compl} ( g \circ f) = ( \operatorname{Compl} g) \circ f$ if $f$ is a co-compl...

L1
Topology
OPG-57401
Open

Every metamonovalued funcoid is monovalued

Conjecture Every metamonovalued funcoid is monovalued. The reverse is almost trivial: Every monovalued funcoid is metamonovalued....

L1
Topology
OPG-57403
Open

Every metamonovalued reloid is monovalued

Conjecture Every metamonovalued reloid is monovalued....

L1
Topology
OPG-59896
Open

Generalized path-connectedness in proximity spaces

Let $\delta$ be a proximity. A set $A$ is connected regarding $\delta$ iff $\forall X,Y \in \mathscr{P} A \setminus \{ \emptyset \}: \left( X \cup Y ...

L1
Topology
OPG-59900
Open

Direct proof of a theorem about compact funcoids

Conjecture Let $f$ is a $T_1$-separable (the same as $T_2$ for symmetric transitive) compact funcoid and $g$ is a uniform space (reflexive, symmetric,...

L1
Topology
OPG-59970
Open

Another conjecture about reloids and funcoids

Definition $\square f = \bigcap^{\mathsf{RLD}} \mathrm{up}^{\Gamma (\operatorname{Src} f; \operatorname{Dst} f)} f$ for reloid $f$. Conjecture $(\mat...

L1
Topology
OPG-59973
Open

What are hyperfuncoids isomorphic to?

Let $\mathfrak{A}$ be an indexed family of sets. Products are $\prod A$ for $A \in \prod \mathfrak{A}$. Hyperfuncoids are filters $\mathfrak{F} \Gam...

L1
Topology
OPG-60017
Open

Infinite distributivity of meet over join for a principal funcoid

Conjecture $f \sqcap \bigsqcup S = \bigsqcup \langle f \sqcap \rangle^{\ast} S$ for principal funcoid $f$ and a set $S$ of funcoids of appropriate sou...

L1
Topology