Für p=5 ist das ja 
4 2 2           1    0   0
4 0 1           0    1   0
2 3 4           0     0   1
1. Zeile mal 4  und 2. Zeile mal 4
1 3 3           4    0   0
1 0 4           0    4   0
2 3 4           0     0   1
1. und 2. tauschen
1 0 4           0    4   0
1 3 3           4    0   0
2 3 4           0     0   1
dann 2. minus 1.
1 0 4           0    4   0
0 3 4           4    1   0
2 3 4           0     0  1 
und 3. minus 2* erste etc.
bis links die Einheitsmatrix steht, dann ist rechts die Inverse.