Una matrice grande

Messaggioda axpgn » 12/06/2019, 00:26

Supponiamo di avere una matrice $M$ di numeri reali avente dimensioni $1987 xx 1987$ e che ciascun elemento di questa matrice abbia un valore assoluto non maggiore di $1$.
Supponiamo anche che tutti gli elementi di questa matrice siano stati accuratamente scelti e disposti in modo tale che presa ogni sottomatrice di dimensioni $2 xx 2$, la somma dei quattro elementi di questa sia pari a zero.

Dimostrare che la somma $S$ di tutti gli elementi di $M$ non supera $1987$ (cioè $S<=1987$)

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13665 di 14325
Iscritto il: 20/11/2013, 23:03

Re: Una matrice grande

Messaggioda giammaria » 25/06/2019, 08:17

Testo nascosto, fai click qui per vederlo
Chiamo $S_n$ la somma degli elementi di $M_n$, intersezione delle prime $n$ righe e colonne di $M$.
Per $n$ pari si ha $S_n=0$ perché la matrice è suddivisibile in quadrati $2 xx 2$. Per $n$ dispari dimostro per induzione completa che $|S_n|<=n$.
Passo iniziale: dimostro che $|S_1|<=1$. Infatti
$|S_1|=|a_11|<=1$
Passo di ricorrenza: posto $n=2m+1$, dimostro che se $|S_(2m-1)|<=2m-1$ allora $|S_(2m+1)|<=2m+1$.
$M_(2m+1)$ si ottiene aggiungendo due righe e colonne a $M_(2m-1)$; trascurandone l'ultima colonna, le due righe aggiunte sono suddivisibili in quadrati $2 xx 2$ e quindi la somma dei loro elementi è zero. Lo stesso vale per le colonne aggiunte. In questo modo abbiamo però considerato due volte l'elemento $a_(2m,2m)$ che va quindi sottratto dal totale, aggiungendovi invece l'elemento trascurato. Perciò
$S_(2m+1)=S_(2m-1)-a_(2m,2m)+a_(2m+1,2m+1)$
da cui
$|S_(2m+1)|<=|S_(2m-1)|+|a_(2m,2m)|+|a_(2m+1,2m+1)|<=2m-1+1+1=2m+1$

Nota: modificando di pochissimo il precedente ragionamento si ottiene l'eguaglianza
$S_(2m+1)=a_11-a_22+a_33-a_44+...+a_(2m+1,2m+1)$
- Indicando i metri con m e i centimetri con cm, si ha m=100 cm. Quindi 5 centimetri equivalgono a metri m=100*5=500.
- E' disonesto che un disonesto si comporti in modo onesto (R. Powell)
giammaria
Cannot live without
Cannot live without
 
Messaggio: 5084 di 5108
Iscritto il: 29/12/2008, 23:19
Località: provincia di Asti

Re: Una matrice grande

Messaggioda axpgn » 25/06/2019, 21:54

:smt023
axpgn
Cannot live without
Cannot live without
 
Messaggio: 13739 di 14325
Iscritto il: 20/11/2013, 23:03


Torna a Scervelliamoci un po'

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti