P572
projecteuler.net

Idempotent Matrices

ℹ️Published on Sunday, 2nd October 2016, 04:00 am; Solved by 380;
Difficulty rating: 50%

A matrix $M$ is called idempotent if $M^2 = M$.
Let $M$ be a three by three matrix : $M=\begin{pmatrix} a & b & c\\ d & e & f\\ g &h &i\\ \end{pmatrix}$.
Let $C(n)$ be the number of idempotent three by three matrices $M$ with integer elements such that
$ -n \le a,b,c,d,e,f,g,h,i \le n$.

$C(1)=164$ and $C(2)=848$.

Find $C(200)$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.