Skip to content

Erdős problem 445

Is it true that, for any c>1/2c>1/2, if pp is a sufficiently large prime then, for any n0n\geq 0, there exist a,b(n,n+pc)a,b\in(n,n+p^c) such that ab1(modp)ab\equiv 1\pmod{p}?

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

445.lean

Retained formal statement2 of 4

Small example: for p=5p=5, c=1c=1, n=0n=0, the pair (2,3)(0,5)(2,3) \in (0,5) satisfies 23=61(mod5)2 \cdot 3 = 6 \equiv 1 \pmod{5}.

FormalConjectures/ErdosProblems/445.leanErdos445.erdos_445.test.small_example1 lineExact file
Erdos445.Erdos445Prop 1 5 1
TestStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page