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.