aber welche Auswirkung hat eigentlich p?
Für den Rechenweg hat p keine dramatischen Auswirkungen. Wegen der Homomorphieregeln
(a mod p + b mod p) mod p = (a + b) mod p
(a mod p - b mod p) mod p = (a - b) mod p
((a mod p) · (b mod p)) mod p = (a · b) mod p
darfst du so rechnen, als ob C ∈ ℤ3×3 wäre.
Du brauchst nur das Ergebnis mod p zu nehmen, um zu beurteilen ob C invertierbar ist. Das kann natürlich für unterschiedliche Werte von p zu unterschiedlichen Aussagen über die Invertierbarkeit von C führen.