2
Pertanyaan tentang dua matriks: Hadamard v. "Yang ajaib" sebagai bukti dugaan sensitivitas
Bukti dugaan sensitivitas baru-baru ini dan sangat apik bergantung pada konstruksi * eksplisit dari matriks , didefinisikan secara rekursif sebagai berikut: dan, untuk , Secara khusus, mudah untuk melihat bahwa untuk semua .An∈{−1,0,1}2n×2nAn∈{−1,0,1}2n×2nA_n\in\{-1,0,1\}^{2^n\times 2^n}A1=(0110)A1=(0110)A_1 = \begin{pmatrix} 0&1\\1&0\end{pmatrix}n≥2n≥2n\geq 2An=(An−1In−1In−1−An−1)An=(An−1In−1In−1−An−1)A_{n} = \begin{pmatrix} A_{n-1}&I_{n-1}\\I_{n-1}&-A_{n-1}\end{pmatrix}A2n=nInAn2=nInA_n^2 = n I_nn≥1n≥1n\geq 1 Sekarang, mungkin saya membaca terlalu …