x^3+2x+1=2^y

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
taifu
Messaggi: 10
Iscritto il: 12 mag 2010, 14:09

x^3+2x+1=2^y

Messaggio da taifu »

Determinare tutti gli $ ~ x,y $ interi positivi tali che $ x^3+2x+1=2^y $
trugruo
Messaggi: 192
Iscritto il: 31 ago 2009, 15:04

Messaggio da trugruo »

sembra tosta,non riesco a dimostrare che (1,2) è l'unica :(
SalvoLoki
Messaggi: 31
Iscritto il: 03 mar 2010, 16:39

Messaggio da SalvoLoki »

Una cosa è certa, tramite mod 2 e mod 3 si vede che x è dispari e y è pari... Aiutini? =)

(EDITATO)
Ultima modifica di SalvoLoki il 09 giu 2010, 21:01, modificato 2 volte in totale.
ndp15
Messaggi: 598
Iscritto il: 18 gen 2007, 19:01

Messaggio da ndp15 »

SalvoLoki ha scritto:Infatti c'è anche (0,0) ;)
0 non è positivo.
SalvoLoki
Messaggi: 31
Iscritto il: 03 mar 2010, 16:39

Messaggio da SalvoLoki »

Pensavo si potesse comprendere nelle soluzioni, edito :)
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Messaggio da <enigma> »

SalvoLoki ha scritto:Una cosa è certa, tramite mod 2 e mod 3 si vede che x è dispari e y è pari... Aiutini? =)

(EDITATO)
Puoi anche dire di più: analizzando modulo 4 trovi che $ x \equiv 1 \pmod 4 $. Puoi anche spingerti oltre e dire "bene, i casi piccoli si fanno a mano, poniamo $ y \geq k $ e svolgiamo tutti i calcoli mod $ 2^k $". Sorprendentemente, ssembra che per ogni $ k $ si possa trovare un solo resto compreso tra 0 e $ 2^k-1 $ che vada bene! Forse c'entra con la soluzione...
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

trovato che $ ~x= k+ 2^yn\; 0<k<2^y\;n\geq 0 $, si ottiene una nuova equazione $ ~P_y(n)=1 $
se si dimostra che $ ~P_y(n) $ e' definitivamente strettamente maggiore di 1, si ha finito
Ultima modifica di SkZ il 09 giu 2010, 21:57, modificato 1 volta in totale.
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio da dario2994 »

SkZ ha scritto:trovato che $ ~x= k+ 2^yn\; k>0\;n\geq 0 $, si ottiene una nuova equazione $ ~P_y(n)=1 $
se si dimostra che $ ~P_y(n) $ e' definitivamente strettamente maggiore di 1, si ha finito
Puoi chiarire che hai fatto?
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

l'idea penso sia quella :wink:
assonnato non ho specificato. non ho risolto. Ma con un paio di tentativi vedi che P in 0 e' sempre piu' grande
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio da dario2994 »

Non mi sono spiegato.
Non ho capito che hai fatto... k che è? Hai mostrato che esiste un k (spero intero) tale che vale quella roba o cosa?
EDIT: poi n che è? e k che è?
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Messaggio da <enigma> »

E' facile dimostrare che $ P_y (n)>1 $ definitivamente poiché ha sempre tutti coefficienti positivi. Il passaggio da $ P_y (x) $ a $ P_y (n) $ non mi sembra però così immediato... :(
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

allora:
fissiamo y>0
la x sara' $ ~x\equiv k \mod 2^y $, ovvero $ $x=k+2^yn\; n\geq0 \; 0<k<2^y $ (ovviamente x non puo' essere pari)
Fin qui nulla di strano.
Sostituendo otteniamo $ ~2^y\cdotP_y(n)=2^y $, ovviamente. $ ~P_y(n) $ e' appunto il polinomio a sx che si ottiene considerando le soluzioni che risolvono per un certo y

ovviamente $ ~P_y(0)=\frac{k^3+2k+1}{2^y} $

per n>0 il polinomio e' sempre >1 per forza si, ma in 0 non e' banale. Avviene se appunto $ ~P_y(0)>1 $ definitivamente.

in pratica dimostrare che per $ ~y\geq\hat{y}>2 $ si ha che quella frazione non e' 1
Ultima modifica di SkZ il 09 giu 2010, 22:40, modificato 1 volta in totale.
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio da dario2994 »

ok... problema di base... $ $x<2^y $ quindi n vale 0 e di conseguenza si ritorna subito al problema di partenza abbiamo solo sostituito x con k...
Il resto di quello che hai scritto non l'ho proprio capito :|
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

mi viene il dubbio che ci sia qualcosa da capire :lol:

faccio una passeggiat, prendo aria e poi rivedo :P
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
exodd
Messaggi: 728
Iscritto il: 09 mar 2007, 19:46
Località: sulle pendici della provincia più alta d'europa

Messaggio da exodd »

Vedete che è uno dei quesiti di ammissione al senior..
:?
Tutto è possibile: L'impossibile richiede solo più tempo
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
EvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
ispiratore del BTA

in geometry, angles are angels

"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Rispondi