Equazione con parte intera - come si risolve

P_1_6
Ciao
Come si risolve:
X^2+86*X=9797 -[ (parte bassa di(9797/X*6))-1]*(X*6)

Grazie

Risposte
Gi81
\(\displaystyle x^2+86x= 9797 - \left( \left\lfloor \frac{9797}{x^6} \right\rfloor -1\right) \cdot x^6 \)

E' questa l'equazione?

P_1_6
X*6 non X^6

Gi81
E perchè non scrivi $6*x$ invece che $x*6$?

vabbè, comunque l'equazione è la seguente:
\(\displaystyle x^2+86x= 9797 - \left( \left\lfloor \frac{9797}{6x} \right\rfloor -1\right) \cdot 6x \)

Ma bisogna risolverlo nei numeri reali?

P_1_6
x appartenente ai naturali

Gi81
\(\displaystyle x^2+80x= 9797 - 6x \left\lfloor \frac{9797}{6x} \right\rfloor \)
E' proprio una bella seccatura risolvere quest'equazione :-)
Intanto possiamo dire che
se $9797/(6x)<1$, cioè se $x>=1633$, l'equazione diventa $x^2+80 x-9797=0$ che non ha soluzioni intere

P_1_6
SCUSAMI l'equazione è questa:
X^2+86X=9797-6*((X^2+86X)/X)*((partebassadi(9797/(6*((X^2+86X)/X)))-1)

Stickelberger
Le parentesi non vanno bene ...

P_1_6
X^2+86X=9797-6*((X^2+86X)/X)*((partebassadi(9797/(6*((X^2+86X)/X)))-1))

Stickelberger
L'equazione implica che $X+86$ divide $9797=97\times 101$.
Ci sono quindi solo tre possibilita': $X=11$, $15$ oppure $9711$.
Basta sostituire.

P_1_6
grazie

P_1_6
Ciao mi servirebbe un altro aiuto. Come si risolve:
97645643 - 6X * partebassadi(97645643/6X)=X

Gi81
\(\displaystyle 97645643 - 6x \left\lfloor \frac{97645643}{6x} \right\rfloor =x \)

Si ha \(\displaystyle 97645643 = x\cdot \left( 1+6 \left\lfloor \frac{97645643}{6x} \right\rfloor \right) \), dunque $x$ necessariamente divide $97645643$.

Dato che $ 97645643=9791 * 9973$ (sia $9791$ che $9973$ sono numeri primi),
$x$ deve essere $1$, $9791$, $9973$ oppure $97645643$.

Sicuramente $x= 97645643$ è soluzione. Controlla tu le altre tre.

P_1_6
ma come si risolve?

Gi81
L'ho appena scritto

P_1_6
nel senso che se non conosci la fattorizzazione

Frink1
Il problema è proprio la fattorizzazione. Se non avessi quello, l'equazione sarebbe semplice. Da quello che mi pare di capire, stai cercando di sviluppare un algoritmo di ricerca dei primi, puoi usare quello se ti senti fortunato (mi pare abbia complessità prossima a $O(n)$, o sbaglio?).

P_1_6
quali sono tutti i passaggi per risolvere l'equazione?

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.