find the number of solutions of the equation $a_1x_1+a_2x_2+...+a_nx_n=0$ in a linear space over Galois field

113 Views Asked by At

Linear space $\Bbb F_p^n$ contains $p^n$ vectors $( x_1, x_2, ..., x_n)$ with length $n$ over finite $\Bbb F_p$ Galois field comprised from $p$ elements.

How many solutions in $\Bbb F_p^n$ has the equation

$\alpha_1x_1+\alpha_2x_2+...+\alpha_nx_n=0$ ( where not all $\alpha_i \in \Bbb F_p$ are zeroes) ?


This problem is taken from Kostrikin A., I., "Introduction to linear algebra 2".

1

There are 1 best solutions below

3
On BEST ANSWER

Hint: the set of solutions forms a vector space over ${\mathbb F}_p$. What is its dimension? What does that tell you about its number of elements?