4 ms·
Re-reading your question, since you are already familiar with linear algebra, the thing you need to know about is finite fields. But read the whole thing, it's
by ColinWright 14y ago
Re-reading your question, since you are already familiar with linear algebra, the thing you need to know about is finite fields. But read the whole thing, it's in a logical progression.
OK ... so a linear equation is one of the form:
ax + by + ... + dz = n
where the a, b, d and n are constants and the x, y, z, etc are the variables. You may be familiar with these when the constants are real numbers, but they can be from any field (more about that in a minute).
An example of a linear equation is
3x + 5y - 2z = 1
So a system of linear equations is when you have lots of these. In large systems you may have literally millions of variables.
So what's this about a "field"?
Well, in general the constants don't need to be real numbers. There are properties that we want, such as addition, multiplication, subtraction and division, but there are systems that have these sorts of things that are not the real numbers. These are called fields.
For example, the rational numbers have all the properties we might want. We can add, subtract, divide and multiply rationals, and things work the way we would want.
But another example is the integers modulo 5. The numbers 0, 1, 2, 3 and 4 have all the properties we want. We can divide by 2, for example, but multiplying by 3, because 2x3=6, which is 1 (modulo 5).
So we can have a field (a system with all the operations we want) that only has a finite number of elements. There are others, but the most common ones are to take the integers modulo some prime number. The proof that we get a field is not har, and is actually interesting, but some people find it tedious.
So Prasad's work is for solving systems of linear equations where the constants are not real numbers, but come from a finite field.
Finally, one of the most common finite fields in the area of computing is the field that has just two elements - 0 and 1.
The other answers in this sub-thread are pretty good. Again, if you want to understand you will need to "read like math", but once you've done so, come and ask again if you have any questions.
- rm999 14y agoOh, I see, that makes a lot of sense - thanks!
- ColinWright 14y agoYou're welcome.