Solutions to a system of Linear Equations

1. Jan 31, 2006

"Show that the number of distinct solutions of a system of linear equations (any number of equations and unknowns) over a field Z_p is either 0, or a power of p."

I don't know where to start. Suppose there are n unknowns, if only I can show that the solution space is a subspace of Z_p ^n, then it's easy. But I can't seem to do it. Any hints?

2. Jan 31, 2006

mathmike

what are your thoughts on the question? Have you any ideas on where to start?

3. Jan 31, 2006

JasonRox

Do you know anything about groups?

I think that could help at looking at it.

Another question to ask yourself if you don't know the above is...

...what characteristics must p have for Z_p to be a field?

4. Feb 1, 2006

shmoe

It's not always a subspace, but you should know something about the structure of the solutions. (if the Z_p is causing problems, what does it look like in the real case?)

5. Feb 1, 2006

I've shown that the set of solutions to the HOMOGENEOUS equivalent of the system of equations is a subspace of Z_p ^n. I've also shown that if the system of equations is not homogeneous, and suppose that there is one solution v, then any other solution is an element of the direct sum of v + null T, which cardinality is a power of p because it's a subspace.