1000-esima potenza

Polinomi, disuguaglianze, numeri complessi, ...
Maionsss
Messaggi: 49
Iscritto il: 14 feb 2018, 16:10

1000-esima potenza

Messaggio da Maionsss » 01 giu 2018, 19:18

Sia [math] il polinomio che si ottiene sviluppando [math] e poi sommando tra loro i termini simili.
Qual è il più grande [math] intero positivo che non supera 10000 e tale che in [math] non c'è il termine di grado [math]?
Testo nascosto:
È consigliabile un approccio con le funzioni generatrici a questo problema o più un approccio con le equazioni diofantee?
Ultima modifica di Maionsss il 21 giu 2018, 11:43, modificato 1 volta in totale.

Avatar utente
Lasker
Messaggi: 423
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker » 01 giu 2018, 19:57

Direi generatrici, anche se ci vuole un minimo di esperienza. Per esempio che $1+x^{64}+x^{83}$ va prima scritto "meglio" (almeno per come procederei io)
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!

Maionsss
Messaggi: 49
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss » 01 giu 2018, 20:25

Quindi se chiamiamo [math] e $ B(x) = 1+ x^{83}+x^{166}+....= \displaystyle\sum_{i\in\mathbb{N}} (x^{83i}) = \frac{1}{1-x^{83}} $ allora l'$ n $ richiesto non è altro che il grado più alto minore di $ 10000 $ del termine di coefficiente $ 0 $ del polinomio $ A(x) B(x) $. Ovvero il più grande $ n $ minore di [math] per cui l'equazione $ 64k+83i=n $ non ha soluzioni su $ \mathbb{N} $.
Correggimi se sbaglio...
Ultima modifica di Maionsss il 21 giu 2018, 11:52, modificato 4 volte in totale.

Avatar utente
Lasker
Messaggi: 423
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker » 01 giu 2018, 20:46

Credo che proseguendo così puoi farcela a finire (a meno che non stia prendendo un granchio) però non sono più convinto che sia più facile che espandere direttamente... magari dopotutto era meglio fare la diofantea a mano :mrgreen:
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!

Maionsss
Messaggi: 49
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss » 01 giu 2018, 21:06

Comunque sia accetto ogni tipo di suggerimento :D
Ad esempio tu come avevi intenzione di scrivere "meglio" $ 1+x^{64}+x^{83} $?

Avatar utente
Lasker
Messaggi: 423
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker » 01 giu 2018, 21:57

Pensavo che dividerlo per $(1+x+x^2)^{1000}=\frac{(1-x^3)^{1000}}{(1-x)^{1000}}$ aiutasse (perché l'ultimo pezzo lo puoi scrivere come prodotto di due sommatorie) ma mi sa che mi sono sbagliato (in particolare ho sbagliato il conto eseguendo la divisione :mrgreen: )
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!

Maionsss
Messaggi: 49
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss » 01 giu 2018, 22:39

Sono arrivato ad una formula ricorsiva che però dubito possa aiutarmi nel trovare la soluzione. Comunque sia la scrivo lo stesso.
Testo nascosto:
Abbiamo che [math] Quindi [math].
Allora, vale la formula ricorsiva
[math]

Maionsss
Messaggi: 49
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss » 20 giu 2018, 23:40

Comunque volevo dire che sono riuscito ad arrivare alla soluzione del problema. :D
Lascio qui la spiegazione per gli interessati :wink:
Testo nascosto:
Bastava considerare il Teorema di Frobenius:
Siano [math] interi positivi. Se [math], il più grande intero positivo non esprimibile nella forma [math] con [math] interi, è [math].
Quindi nel nostro caso il più grande intero positivo non esprimibile nella forma [math] è [math].

bananamaths
Messaggi: 91
Iscritto il: 03 giu 2018, 17:46

Re: 1000-esima potenza

Messaggio da bananamaths » 21 giu 2018, 11:11

ma n doveva essere più piccolo di 1000 se non sbaglio.

Maionsss
Messaggi: 49
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss » 21 giu 2018, 11:44

Grazie per avermi fatto notare l'errore nel testo iniziale, avevo messo uno [math] in meno :lol:
[math] deve essere minore di [math]

bananamaths
Messaggi: 91
Iscritto il: 03 giu 2018, 17:46

Re: 1000-esima potenza

Messaggio da bananamaths » 21 giu 2018, 12:09

ah ecco :lol:

Avatar utente
Lasker
Messaggi: 423
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker » 21 giu 2018, 14:01

ah lol allora ok :lol:
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!

fph
Site Admin
Messaggi: 3512
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: 1000-esima potenza

Messaggio da fph » 21 giu 2018, 14:47

Dite che non si riesce a fare anche con 1000? Secondo me si riesce a dire qualcosa partendo dalle idee della dimostrazione di quel teorema...
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

bananamaths
Messaggi: 91
Iscritto il: 03 giu 2018, 17:46

Re: 1000-esima potenza

Messaggio da bananamaths » 21 giu 2018, 15:49

Stavo cercando qualcosa su quel teorema le uniche cose che mi sono comparse sono derrivate parziali, vettori e campi. Enon trovo nulla scritto da @Maionsss

fph
Site Admin
Messaggi: 3512
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: 1000-esima potenza

Messaggio da fph » 21 giu 2018, 16:50

Prova con il suo nome di strada "chicken mc nugget theorem" (sul serio). ;)
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

Rispondi