/-
Copyright 2026 The Formal Conjectures Authors.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
https://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
-/
module
public import FormalConjecturesUtilDeterminant of prime sum indicator matrix
Determinant of the $n \times n$ matrix with $(i,j)$-entry ($1 \le i, j \le n$) equal to $1$ if $i + j$ is prime, and $0$ otherwise.
References:
@[expose] public sectionnamespace OeisA69191open MatrixThe $n \times n$ matrix $M(n)$ with $(i,j)$-entry ($1 \le i, j \le n$) equal to $1$ if $i + j$ is prime, and $0$ otherwise.
def primeMatrix (R : Type*) [Zero R] [One R] (n : ℕ) : Matrix (Fin n) (Fin n) R :=
fun i j => if Nat.Prime (i.val + j.val + 2) then 1 else 0Determinant of the $n \times n$ matrix with $(i,j)$-entry ($1 \le i, j \le n$) equal to $1$ if $i + j$ is prime, and $0$ otherwise.
def a (n : ℕ) : ℤ :=
(primeMatrix ℤ n).det@[category test, AMS 11]
theorem a_1 : a 1 = 1 := ⊢ a 1 = 1 All goals completed! 🐙@[category test, AMS 11]
theorem a_2 : a 2 = -1 := ⊢ a 2 = -1 All goals completed! 🐙@[category test, AMS 11]
theorem a_3 : a 3 = -1 := ⊢ a 3 = -1 All goals completed! 🐙@[category test, AMS 11]
theorem a_4 : a 4 = 0 := ⊢ a 4 = 0 All goals completed! 🐙hM:primeMatrix ℤ 5 = !![1, 1, 0, 1, 0; 1, 0, 1, 0, 1; 0, 1, 0, 1, 0; 1, 0, 1, 0, 0; 0, 1, 0, 0, 0]⊢ !![1, 1, 0, 1, 0; 1, 0, 1, 0, 1; 0, 1, 0, 1, 0; 1, 0, 1, 0, 0; 0, 1, 0, 0, 0].det = 1
eval_det All goals completed! 🐙
@[category test, AMS 11]
theorem a_6 : a 6 = -1 := by ⊢ a 6 = -1
have hM : primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1;
1, 0, 1, 0, 1, 0;
0, 1, 0, 1, 0, 0;
1, 0, 1, 0, 0, 0;
0, 1, 0, 0, 0, 1;
1, 0, 0, 0, 1, 0] := by
ext i j i:Fin 6j:Fin 6⊢ primeMatrix ℤ 6 i j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0] i j hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1
fin_cases i «0» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) j«1» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) j«2» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) j«3» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) j«4» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) j«5» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) j hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1 <;> «0» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) j«1» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) j«2» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) j«3» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) j«4» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) j«5» j:Fin 6⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) j hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1 fin_cases j «5».«0» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«5».«1» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«5».«2» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«5».«3» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«5».«4» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«5».«5» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1 <;> «0».«0» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«0».«1» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«0».«2» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«0».«3» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«0».«4» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«0».«5» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«1».«0» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«1».«1» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«1».«2» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«1».«3» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«1».«4» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«1».«5» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«2».«0» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«2».«1» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«2».«2» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«2».«3» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«2».«4» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«2».«5» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«3».«0» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«3».«1» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«3».«2» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«3».«3» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«3».«4» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«3».«5» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«4».«0» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«4».«1» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«4».«2» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«4».«3» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«4».«4» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«4».«5» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«5».«0» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«5».«1» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«5».«2» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«5».«3» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«5».«4» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«5».«5» ⊢ primeMatrix ℤ 6 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1 simp [primeMatrix] «5».«5» ⊢ ¬Nat.Prime 12 hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1 <;> «0».«0» ⊢ Nat.Prime 2«0».«1» ⊢ Nat.Prime 3«0».«2» ⊢ ¬Nat.Prime 4«0».«3» ⊢ Nat.Prime 5«0».«4» ⊢ ¬Nat.Prime 6«0».«5» ⊢ Nat.Prime 7«1».«0» ⊢ Nat.Prime 3«1».«1» ⊢ ¬Nat.Prime 4«1».«2» ⊢ Nat.Prime 5«1».«3» ⊢ ¬Nat.Prime 6«1».«4» ⊢ Nat.Prime 7«1».«5» ⊢ ¬Nat.Prime 8«2».«0» ⊢ ¬Nat.Prime 4«2».«1» ⊢ Nat.Prime 5«2».«2» ⊢ ¬Nat.Prime 6«2».«3» ⊢ Nat.Prime 7«2».«4» ⊢ ¬Nat.Prime 8«2».«5» ⊢ ¬Nat.Prime 9«3».«0» ⊢ Nat.Prime 5«3».«1» ⊢ ¬Nat.Prime 6«3».«2» ⊢ Nat.Prime 7«3».«3» ⊢ ¬Nat.Prime 8«3».«4» ⊢ ¬Nat.Prime 9«3».«5» ⊢ ¬Nat.Prime 10«4».«0» ⊢ ¬Nat.Prime 6«4».«1» ⊢ Nat.Prime 7«4».«2» ⊢ ¬Nat.Prime 8«4».«3» ⊢ ¬Nat.Prime 9«4».«4» ⊢ ¬Nat.Prime 10«4».«5» ⊢ Nat.Prime 11«5».«0» ⊢ Nat.Prime 7«5».«1» ⊢ ¬Nat.Prime 8«5».«2» ⊢ ¬Nat.Prime 9«5».«3» ⊢ ¬Nat.Prime 10«5».«4» ⊢ Nat.Prime 11«5».«5» ⊢ ¬Nat.Prime 12 hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1 norm_num hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1 hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ a 6 = -1
rw [a, hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ (primeMatrix ℤ 6).det = -1 hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0].det = -1 hM hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0].det = -1 hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0].det = -1] hM:primeMatrix ℤ 6 =
!![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1; 1, 0, 1, 0, 1, 0; 0, 1, 0, 1, 0, 0; 1, 0, 1, 0, 0, 0; 0, 1, 0, 0, 0, 1; 1, 0, 0, 0, 1, 0].det = -1
eval_det All goals completed! 🐙
@[category test, AMS 11]
theorem a_7 : a 7 = -4 := by ⊢ a 7 = -4
have hM : primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0] := by
ext i j i:Fin 7j:Fin 7⊢ primeMatrix ℤ 7 i j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
i j hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4
fin_cases i «0» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) j«1» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) j«2» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) j«3» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) j«4» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) j«5» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) j«6» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) j hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4 <;> «0» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) j«1» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) j«2» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) j«3» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) j«4» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) j«5» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) j«6» j:Fin 7⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) j =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) j hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4 fin_cases j «6».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«6».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«6».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«6».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«6».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«6».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«6».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4 <;> «0».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«0».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«0».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«0».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«0».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«0».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«0».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩)«1».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«1».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«1».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«1».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«1».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«1».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«1».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩)«2».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«2».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«2».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«2».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«2».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«2».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«2».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩)«3».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«3».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«3».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«3».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«3».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«3».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«3».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩)«4».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«4».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«4».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«4».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«4».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«4».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«4».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩)«5».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«5».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«5».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«5».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«5».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«5».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«5».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩)«6».«0» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)«6».«1» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)«6».«2» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)«6».«3» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨3, ⋯⟩)«6».«4» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨4, ⋯⟩)«6».«5» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨5, ⋯⟩)«6».«6» ⊢ primeMatrix ℤ 7 ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]
((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨6, ⋯⟩) hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4 simp [primeMatrix] «6».«6» ⊢ ¬Nat.Prime 14 hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4 <;> «0».«0» ⊢ Nat.Prime 2«0».«1» ⊢ Nat.Prime 3«0».«2» ⊢ ¬Nat.Prime 4«0».«3» ⊢ Nat.Prime 5«0».«4» ⊢ ¬Nat.Prime 6«0».«5» ⊢ Nat.Prime 7«0».«6» ⊢ ¬Nat.Prime 8«1».«0» ⊢ Nat.Prime 3«1».«1» ⊢ ¬Nat.Prime 4«1».«2» ⊢ Nat.Prime 5«1».«3» ⊢ ¬Nat.Prime 6«1».«4» ⊢ Nat.Prime 7«1».«5» ⊢ ¬Nat.Prime 8«1».«6» ⊢ ¬Nat.Prime 9«2».«0» ⊢ ¬Nat.Prime 4«2».«1» ⊢ Nat.Prime 5«2».«2» ⊢ ¬Nat.Prime 6«2».«3» ⊢ Nat.Prime 7«2».«4» ⊢ ¬Nat.Prime 8«2».«5» ⊢ ¬Nat.Prime 9«2».«6» ⊢ ¬Nat.Prime 10«3».«0» ⊢ Nat.Prime 5«3».«1» ⊢ ¬Nat.Prime 6«3».«2» ⊢ Nat.Prime 7«3».«3» ⊢ ¬Nat.Prime 8«3».«4» ⊢ ¬Nat.Prime 9«3».«5» ⊢ ¬Nat.Prime 10«3».«6» ⊢ Nat.Prime 11«4».«0» ⊢ ¬Nat.Prime 6«4».«1» ⊢ Nat.Prime 7«4».«2» ⊢ ¬Nat.Prime 8«4».«3» ⊢ ¬Nat.Prime 9«4».«4» ⊢ ¬Nat.Prime 10«4».«5» ⊢ Nat.Prime 11«4».«6» ⊢ ¬Nat.Prime 12«5».«0» ⊢ Nat.Prime 7«5».«1» ⊢ ¬Nat.Prime 8«5».«2» ⊢ ¬Nat.Prime 9«5».«3» ⊢ ¬Nat.Prime 10«5».«4» ⊢ Nat.Prime 11«5».«5» ⊢ ¬Nat.Prime 12«5».«6» ⊢ Nat.Prime 13«6».«0» ⊢ ¬Nat.Prime 8«6».«1» ⊢ ¬Nat.Prime 9«6».«2» ⊢ ¬Nat.Prime 10«6».«3» ⊢ Nat.Prime 11«6».«4» ⊢ ¬Nat.Prime 12«6».«5» ⊢ Nat.Prime 13«6».«6» ⊢ ¬Nat.Prime 14 hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4 norm_num hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4 hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ a 7 = -4
rw [a, hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ (primeMatrix ℤ 7).det = -4 hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0].det =
-4 hM hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0].det =
-4 hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0].det =
-4] hM:primeMatrix ℤ 7 =
!![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0]⊢ !![1, 1, 0, 1, 0, 1, 0;
1, 0, 1, 0, 1, 0, 0;
0, 1, 0, 1, 0, 0, 0;
1, 0, 1, 0, 0, 0, 1;
0, 1, 0, 0, 0, 1, 0;
1, 0, 0, 0, 1, 0, 1;
0, 0, 0, 1, 0, 1, 0].det =
-4
eval_det All goals completed! 🐙Conjecture: Let $M(n)$ be the $n \times n$ matrix with $(i,j)$-entry equal to $1$ or $0$ according as $i + j$ is prime or not. For each $n = 24, 25, \dots$, the characteristic polynomial of $M(n)$ is irreducible over the field of rational numbers.
Zhi-Wei Sun, Aug 25 2013
@[category research open, AMS 11]
theorem conjecture_1 (n : ℕ) (hn : 24 ≤ n) :
Irreducible (primeMatrix ℚ n).charpoly := by n:ℕhn:24 ≤ n⊢ Irreducible (primeMatrix ℚ n).charpoly
sorry All goals completed! 🐙Conjecture: Let $M(n)$ be the $n \times n$ matrix with $(i,j)$-entry equal to $1$ or $0$ according as $i + j$ is prime or not. For each $n = 24, 25, \dots$, the $n$ eigenvalues of $M(n)$ can be listed as $\lambda(1), \dots, \lambda(n)$ such that $\lambda(1) > -\lambda(2) > \lambda(3) > -\lambda(4) > \dots > (-1)^{n-1} \lambda(n) > 0$.
Zhi-Wei Sun, Aug 25 2013
@[category research open, AMS 11]
theorem conjecture_2 (n : ℕ) (hn : 24 ≤ n) :
∃ ev : Fin n → ℝ,
(primeMatrix ℝ n).charpoly = ∏ i : Fin n, (Polynomial.X - Polynomial.C (ev i)) ∧
StrictAnti (fun i : Fin n => (-1 : ℝ) ^ (i : ℕ) * ev i) ∧
∀ i : Fin n, 0 < (-1 : ℝ) ^ (i : ℕ) * ev i := by n:ℕhn:24 ≤ n⊢ ∃ ev,
(primeMatrix ℝ n).charpoly = ∏ i, (Polynomial.X - Polynomial.C (ev i)) ∧
(StrictAnti fun i ↦ (-1) ^ ↑i * ev i) ∧ ∀ (i : Fin n), 0 < (-1) ^ ↑i * ev i
sorry All goals completed! 🐙end OeisA69191