Erdős Problem 789: Is Big O Cube Root Linearithmic
By the solved variant erdos_789.variants.cube_root_linearithmic_isBigO, in order to prove erdos_789.variants.cube_root_linarithmic it suffices to show .
Mathematical statement
By the solved variant erdos_789.variants.cube_root_linearithmic_isBigO, in order to prove
erdos_789.variants.cube_root_linarithmic it suffices to show .
Statement source: Erdős Problems statement material
Statement terms: Source-specific
Source-specific terms. Therefore does not assert reuse rights beyond attributed display.
Statement artifacts, not proofs
These records expose exact Lean propositions and statement-only wrappers. Defining a proposition does not supply a proof of it. A placeholder-bearing target also contains no proof. Elaboration checks syntax and types; it does not certify that a formalization perfectly captures every nuance of the informal problem.
Pinned Lean formulation 1
erdos_789.variants.isBigO_cube_root_linearithmic
theorem erdos_789.variants.isBigO_cube_root_linearithmic : (fun n ↦ (subsetSumThreshold n : ℝ)) =O[atTop] fun n ↦ (n * Real.log n) ^ ((1 : ℝ) / 3) := by sorry- Statement source
- Formal Conjectures
- Lean version
- v4.27.0
- Placeholder
- Present; no proof artifact
- Source evidence
- Pinned source index
- Fidelity review
- Community formulation
References