Fut une époque où j’aurais peut-être pu t’aider, là la seule chose qui me vient en tête c’est de chercher un équivalent à cette question dans un espace plus “palpable” que les matrices dans lequel l’énoncé du problème serait plus clair, puis de définir une bijection entre ces deux espaces. C’est une solution assez élégante à quelques problèmes qu’on ne sait pas appréhender de prime abord
Je me souviens dans ce genre d’un devoir maison avec une question assez lourde et peu intéressante à résoudre telle quelle, mais un pote avec qui je bossais a tout de suite dit “en binaire c’est trivial”, suite à quoi on s’est attelé à montrer que le problème était équivalent entre les deux espaces. Vite fait bien fait, et en plus compréhensible.
Coq > J’ai tenté de trouver un problème équivalent, mais sans grand succès (premier réflexe du matheux que de se ramener à une situation précédemment connue ^^)
Pour info, j’ai seulement pu remarquer que cette équation était celle d’un squaro résolu. Pour A fixée, chercher X revient à résoudre le squaro. Du coup, le problème est de trouver tous les squaros qui n’admettent qu’une unique solution.
Tu as une incohérence dans l’énoncé, on peut présumer M à n+1 lignes n colonnes (ou l’inverse)
À froid je penserais à ça:
Tu complètes M par une ligne de 0 avec un 1 à la fin, ta matrice devient N=I+J inversible d’inverse N^(-1)=I-J+J²-J³-… donc à coefficient entier parmi 0,1 et -1
Ton problème devient a-t-on N^(-1).A.N de la forme voulue (dans la mesure où tu connais N^(-1), tu as l’expression exact de X en fonction de A). Après il faut faire les calculs mais ça devrait aller…
Mais c’est le genre d’exercice un peu foireux qui peut être extrèmement pénible.