1000-esima potenza

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

1000-esima potenza

Messaggio da Maionsss »

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: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker »

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: 65
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss »

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: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker »

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: 65
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss »

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: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker »

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: 65
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss »

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: 65
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss »

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 »

ma n doveva essere più piccolo di 1000 se non sbaglio.
Maionsss
Messaggi: 65
Iscritto il: 14 feb 2018, 16:10

Re: 1000-esima potenza

Messaggio da Maionsss »

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 »

ah ecco :lol:
Avatar utente
Lasker
Messaggi: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: 1000-esima potenza

Messaggio da Lasker »

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: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: 1000-esima potenza

Messaggio da fph »

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 »

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: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: 1000-esima potenza

Messaggio da fph »

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