Pagina 1 di 1

Aiutino?

MessaggioInviato: 14/04/2017, 17:02
da Benny140
Determinare il più piccolo intero [tex]n[/tex] tale che [tex]abc\mid(a+b+c)^{n}[/tex] per ogni scelta di tre interi positivi [tex]a, b, c[/tex] tali che [tex]a\mid b^{3}, b\mid c^{3}, c\mid a^{3}[/tex].

Io sono arrivato a dire che [tex](a+b+c)^{n} \equiv a^{n}+b^{n}+c^{n}+\sum_{i=1}^{n-1}\binom{n}{i}a^{i}b^{n-i}+\sum_{i=1}^{n-1}\binom{n}{i}a^{i}c^{n-i}+\sum_{i=1}^{n-1}\binom{n}{i}b^{i}c^{n-i} \space\space[/tex] (mod [tex]abc[/tex]).

Da qui mi fermo(spero che almeno ciò a cui sono arrivato sia giusto).

Re: Aiutino?

MessaggioInviato: 18/04/2017, 18:42
da CosecantofPi
Benny140 ha scritto:Determinare il più piccolo intero [tex]n[/tex] tale che [tex]abc\mid(a+b+c)^{n}[/tex] per ogni scelta di tre interi positivi [tex]a, b, c[/tex] tali che [tex]a\mid b^{3}, b\mid c^{3}, c\mid a^{3}[/tex].

Io sono arrivato a dire che [tex](a+b+c)^{n} \equiv a^{n}+b^{n}+c^{n}+\sum_{i=1}^{n-1}\binom{n}{i}a^{i}b^{n-i}+\sum_{i=1}^{n-1}\binom{n}{i}a^{i}c^{n-i}+\sum_{i=1}^{n-1}\binom{n}{i}b^{i}c^{n-i} \space\space[/tex] (mod [tex]abc[/tex]).

Da qui mi fermo(spero che almeno ciò a cui sono arrivato sia giusto).

Secondo me ti conviene osservare il trinomio alla n in questo modo:
$(a+b+c)^n=\sum\limits_{i,j,k \neq 0\\ i+j+k=n}^n \frac{n!}{i!j!k!}a^ib^jc^k$
Forse puo' esserti utile, ma non so aiutarti piu' di cosi.