-- Module: Mathlib.NumberTheory.LegendreSymbol.GaussEisensteinLemmas
Goal:
p q : ℕ
hp : Fact (Nat.Prime p)
hq0 : Ne (α := ZMod p) (↑q : ZMod p) 0
hswap :
  #({x ∈ Ico 1 (q / 2).succ ×ˢ Ico 1 (p / 2).succ | x.2 * q ≤ x.1 * p}) =
    #({x ∈ Ico 1 (p / 2).succ ×ˢ Ico 1 (q / 2).succ | x.1 * q ≤ x.2 * p})
hdisj :
  Disjoint ({x ∈ Ico 1 (p / 2).succ ×ˢ Ico 1 (q / 2).succ | x.2 * p ≤ x.1 * q})
    ({x ∈ Ico 1 (p / 2).succ ×ˢ Ico 1 (q / 2).succ | x.1 * q ≤ x.2 * p})
x : ℕ × ℕ
this : x.2 * p ≤ x.1 * q ∨ x.1 * q ≤ x.2 * p
inl :
  ∀ (this : x.2 * p ≤ x.1 * q),
    ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p ↔
      (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inr :
  ∀ (this : x.1 * q ≤ x.2 * p),
    ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p ↔
      (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inl₁ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p ↔
      (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inr₁ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p ↔
      (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inl₂ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p →
      (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inl₃ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ →
      ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p
inr₂ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p →
      (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inr₃ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ →
      ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
        ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p
inl₄ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.2 * p ≤ x.1 * q →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inl₅ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.1 * q ≤ x.2 * p →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inl₆ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.2 * p ≤ x.1 * q →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inl₇ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.1 * q ≤ x.2 * p →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inl₈ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.1
inl₉ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.1 < (p / 2).succ
inl₁₀ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.2
inl₁₁ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.2 < (q / 2).succ
inl₁₂ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.1
inl₁₃ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.1 < (p / 2).succ
inl₁₄ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.2
inl₁₅ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.2 < (q / 2).succ
inl₁₆ inl₁₇ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
              ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p
inl₁₈ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → 1 ≤ x.1
inl₁₉ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → x.1 < (p / 2).succ
inl₂₀ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → 1 ≤ x.2
inl₂₁ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → x.2 < (q / 2).succ
inl₂₂ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → x.1 * q ≤ x.2 * p
inr₄ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.2 * p ≤ x.1 * q →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inr₅ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.1 * q ≤ x.2 * p →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inr₆ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.2 * p ≤ x.1 * q →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inr₇ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.1 * q ≤ x.2 * p →
      1 ≤ x.1 →
        x.1 < (p / 2).succ →
          1 ≤ x.2 → x.2 < (q / 2).succ → (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ
inr₈ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.1
inr₉ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.1 < (p / 2).succ
inr₁₀ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.2
inr₁₁ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.2 * p ≤ x.1 * q → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.2 < (q / 2).succ
inr₁₂ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.1
inr₁₃ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.1 < (p / 2).succ
inr₁₄ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → 1 ≤ x.2
inr₁₅ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    x.1 * q ≤ x.2 * p → 1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → x.2 < (q / 2).succ
inr₁₆ inr₁₇ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
              ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p
inr₁₈ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → 1 ≤ x.1
inr₁₉ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → x.1 < (p / 2).succ
inr₂₀ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → 1 ≤ x.2
inr₂₁ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → x.2 < (q / 2).succ
inr₂₂ :
  ∀ (this : x.1 * q ≤ x.2 * p),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ →
            ¬(((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q) → x.1 * q ≤ x.2 * p
inl₂₃ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ → ¬((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) → x.1 * q ≤ x.2 * p
inl₂₄ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬x.2 * p ≤ x.1 * q → x.1 * q ≤ x.2 * p
inl₂₅ inl₂₆ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 →
      x.1 < (p / 2).succ →
        1 ≤ x.2 →
          x.2 < (q / 2).succ → ¬((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) → x.1 * q ≤ x.2 * p
inl₂₇ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬(1 ≤ x.1 ∧ x.1 < (p / 2).succ) → x.1 * q ≤ x.2 * p
inl₂₈ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬(1 ≤ x.2 ∧ x.2 < (q / 2).succ) → x.1 * q ≤ x.2 * p
inl₂₉ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬(1 ≤ x.1 ∧ x.1 < (p / 2).succ) → x.1 * q ≤ x.2 * p
inl₃₀ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬(1 ≤ x.2 ∧ x.2 < (q / 2).succ) → x.1 * q ≤ x.2 * p
inl₃₁ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬(1 ≤ x.1 ∧ x.1 < (p / 2).succ) → x.1 * q ≤ x.2 * p
inl₃₂ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬(1 ≤ x.2 ∧ x.2 < (q / 2).succ) → x.1 * q ≤ x.2 * p
inl₃₃ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬1 ≤ x.1 → x.1 * q ≤ x.2 * p
inl₃₄ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬x.1 < (p / 2).succ → x.1 * q ≤ x.2 * p
inl₃₅ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬1 ≤ x.2 → x.1 * q ≤ x.2 * p
inl₃₆ :
  ∀ (this : x.2 * p ≤ x.1 * q),
    1 ≤ x.1 → x.1 < (p / 2).succ → 1 ≤ x.2 → x.2 < (q / 2).succ → ¬x.2 < (q / 2).succ → x.1 * q ≤ x.2 * p
⊢ ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.2 * p ≤ x.1 * q ∨
      ((1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ) ∧ x.1 * q ≤ x.2 * p ↔
    (1 ≤ x.1 ∧ x.1 < (p / 2).succ) ∧ 1 ≤ x.2 ∧ x.2 < (q / 2).succ

Tactic:
tauto