Proof of Lemma 8.1, p. 0:26 (sign corrected) — (30) implies 2c₂² − d₂² = 0 and c₁d₂d₃ + 2 = 0
ProvedTensorNP.Rank.system30_consequencesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1polynomial-systemstensor-rank
Let be a field of characteristic zero, and let satisfy the eight equations (30) of Lemma 8.1. Then
These are the two polynomial consequences of (30) on which the proof of Lemma 8.1 rests: over the first forces , which contradicts the second.
Formalization Note The paper prints the second consequence as . That is false: the real solution of (30) coming from has , , , hence . The statement uses the corrected sign; the paper's argument is unaffected. "Polynomial consequence" is read as: every solution in every field of characteristic zero (in particular in ) satisfies the equation. Stated over alone the claim would hold vacuously, since by Lemma 8.1 (30) has no rational solution.
Preamble
import Mathlib import Definitions.Def_TensorNP_Rank_Construction
Formal statement
namespace TensorNP.Rank
theorem system30_consequences {K : Type*} [Field K] [CharZero K]
(a₁ a₂ a₃ b₁ b₂ b₃ c₁ c₂ c₃ d₁ d₂ d₃ : K)
(h : System30 a₁ a₂ a₃ b₁ b₂ b₃ c₁ c₂ c₃ d₁ d₂ d₃) :
2 * c₂ ^ 2 - d₂ ^ 2 = 0 ∧ c₁ * d₂ * d₃ + 2 = 0 := by sorry
end TensorNP.Rank
Source
Hillar & Lim, Most Tensor Problems Are NP-Hard, J. ACM 60(6) (2013), Art. 45 (final version, arXiv:0911.1393v5), p. 0:26, proof of Lemma 8.1; Appendix, p. 0:34, (41)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.