随机矩阵满秩的概率题目描述：分析：题目描述：在 Fpn×n\mathbb{F}^{n\times n}_pFpn×n 上随机生成一个矩阵 G，那么这个矩阵的秩 rank(G)=n\mathsf{rank}(G) = nrank(G)=n 的概率。分析：在 Fp\mathbb{F}_pFp 上的 nnn 维向量共有 N=pnN = p^nN=pn 个。假设 G=(g1,g2,…,gn)G = (\mathbf{g}_1, \mathbf{g}_2,\ldots,\mathbf{g}_n)G=(g
题目描述：
在 F p n × n \mathbb{F}^{n\times n}_p Fpn×n 上随机生成一个矩阵 G，那么这个矩阵的秩 r a n k ( G ) = n \mathsf{rank}(G) = n rank(G)=n 的概率。
分析：
在 F p \mathbb{F}_p Fp 上的 n n n 维向量共有 N = p n N = p^n N=pn 个。
假设 G = ( g 1 , g 2 , … , g n ) G = (\mathbf{g}_1, \mathbf{g}_2,\ldots,\mathbf{g}_n) G=(g1,g2,…,gn) 并且 g i ∈ F p n × n \mathbf{g}_i \in \mathbb{F}^{n\times n}_p gi∈Fpn×n。
给定任意一个 g 1 \mathbf{g}_1 g1, 那么我们有：
- g 2 \mathbf{g}_2 g
最低0.47元/天 解锁文章
3069
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
