1

Seja M o conjunto das matrizes 3 ˆ 3, p1 , p2 primos distintos satisfazendo pi ” 1

(mod 3), para i “ 1, 2. Dado m P N (não nulo), considere o subconjunto Mm “ tx P
ÿ3
M; aij ” 0 pmod mq, @i “ 1, 2, 3u de M , isto é, o subconjuntos de M formato por todas
j“1
as matriz 3 ˆ 3 de forma que a soma de cada linha seja da forma k.m, com k inteiro (em
cada matriz a soma de cada linha pode ter k´s diferentes). Cosiderando f : Mm ÝÑ N a
função dada por:
3 ˆ 3 ˙
ÿ p1 pp2 ´ 1q ÿ
f pxq “ p1 p2 ´ a2ij Ai2

i,j“1
3 i“1
ˆ 3 ˙ ˆ 3 ˙2
p2 pp1 ´ 1q ÿ 2 pp1 ´ 1qpp2 ´ 1q ÿ
´ Bi ` aij ,
3 i“1
32 i,j“1

3
ÿ 3
ÿ
onde para cada i “ 1, 2, 3 temos que Ai “ aij e Bi “ aji .
j“1 j“1
Pergunta:É possível criar um algoritmo que me de o valor min f pxq?
xPMzt0u

Um exemplo prático, para p1 “ 7 e p2 “ 13 e m “ 5, então

3
ÿ 3
ˆÿ ˙ 3
ˆÿ ˙ 3
ˆ ÿ ˙2
f pxq “ 91 a2ij ´ 28 2
Ai ´ 26 2
Bi ` 8 aij .
i,j“1 i“1 i“1 i,j“1

Considerando a matriz A P M5 dada por:

» fi
2 3 0
— ffi
A “ — ´3 13 0 ffi ,
— ffi
– fl
0 0 5

temos que A1 “ 5, A2 “ 10, A3 “ 5, B1 “ ´1, B2 “ 16 e B3 “ 5 (Note que os Ai ’s são

todos congruentes a 0 módulo 5). Assim, (se não errei em conta)

f pAq “ 91.216 ´ 28.150 ´ 26.282 ` 8.400 “ 11324.

é possível criar um algoritmo que analisa todos os possível valores para f pxq, com
x P M5 ? Não preciso saber quem é a matriz x que chega nesse mínimo, apenas o seu
valor f pxq.