Appendix, p. 17 — interval condition
ProvedJRPHard.Shor.range_conditionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1range-divisorreal-powers
For the Appendix endpoints and , assume
Then
This is the real numerical side condition in RangeDivisor before rounding the endpoints.
Preamble
import Mathlib import Definitions.Def_JRPHard_Shor_Setting
Formal statement
namespace JRPHard.Shor
/-- Appendix, p. 17: the two endpoints meet RangeDivisor's real inequality. -/
theorem range_condition {n : ℕ} (B : ℕ) (a : Fin n → ℕ)
(hlam : (2 : ℝ) ^ (scale B / 2) + (2 : ℝ) ^ (-(scale B / 2)) <
2 * Real.sqrt 2) :
lowL B a + highU B a <
2 * Real.sqrt (2 * lowL B a * highU B a) := by sorry
end JRPHard.Shor
Source
Schulz and Telha, Integer factorization and Riemann's hypothesis: Why two-item joint replenishment is hard, arXiv:2007.09045v1, p. 17, Appendix, final interval claim
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.