Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



ALGEBRA: Explicit Kernel Computation
Posted:
Jun 30, 1996 2:50 AM


I'm looking for explicit references or algorithms (or, preferably, something along the lines of 'It's obvious, do it like this') for the following problem: I need to compute a basis for the kernel of a linear transformation over Z/mZ, the integers mod m, where m is not prime (specifically 8). It doesn't seem like it should be that hard, but I haven't been able to puzzle out a solid (i.e. codable) procedure for it, and ad hoc methods aren't feasible (some of the matrices I need to solve are 99x50). A program like Maple can do it over a field, but chokes on anything else. Can anyone point me in the right direction?
 'Ever since the time I was laid up sick with nothing to read but the Carson of Venus series by Edgar Rice Burroughswell, let's just say it left a stain on the icecream suit of my aesthetics. The dry cleaners can't remove that stain, if you get my meaning, but I gotta wear *something* in public.'



