disuguaglianza con divisione e max num cifre

Messaggioda zio_mangrovia » 21/04/2020, 18:52

Ho una divisione tra numeri naturali data una base $\beta$ dove

$X = Q * Y + R$

$0<= X <= \beta^(m+n)-1$
$0<= Y <= \beta^m-1$
$m, n$ rappresentano il numero di cifre.

Desidero rappresentare il quoziente sempre su n cifre, quindi assumo che Q stia su n cifre:

$X = Q * Y + R <= (\beta^n-1)Y +(Y-1)= \beta^nY-1$
si dice l'ipotesi aggiuntiva che mi garantisce che il quoziente stia su n cifre è $X < \beta^n*Y$

Non capisco il senso della disuguaglianza:
al posto di $Q$ è stato inserito il suo valore max su n cifre, cioè $\beta^n-1$, mentre al posto del resto il suo valore massimo, cioè $Y-1$.
Ma perchè sono stati inseriti i valori massimi ?!?! Come si giustifica questo ? Avrei potuto mettere anche il valore minimo su enne cifre del quoziente, no ?
zio_mangrovia
Advanced Member
Advanced Member
 
Messaggio: 1008 di 2075
Iscritto il: 13/06/2016, 17:42

Re: disuguaglianza con divisione e max num cifre

Messaggioda gugo82 » 21/04/2020, 23:26

In verità, quel che non si capisce è la richiesta... Cosa ti serve?
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Cannot live without
Cannot live without
 
Messaggio: 23690 di 44961
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: disuguaglianza con divisione e max num cifre

Messaggioda zio_mangrovia » 22/04/2020, 05:18

gugo82 ha scritto:In verità, quel che non si capisce è la richiesta... Cosa ti serve?


Credevo di averlo scritto.

al posto di Q è stato inserito il suo valore max su n cifre, cioè $\beta^n−1$, mentre al posto del resto il suo valore massimo, cioè $Y−1$.
Perchè affinché il resto sia su $n$ cifre si sostituisce a Q e Y i sui valori massimi nella disuguaglianza?
Non è sufficiente imporre che Q sia una qualsiasi cifra elevato alla enne ?
zio_mangrovia
Advanced Member
Advanced Member
 
Messaggio: 1009 di 2075
Iscritto il: 13/06/2016, 17:42


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: otta96 e 1 ospite

cron