Un numero dai resti particolari...
Un numero dai resti particolari...
Un numero $n$ è dispari; inoltre se diviso per 3 dà resto 2, se diviso per 5 dá resto 4, se diviso per 11 dà resto 10. Trovare il minor $n$ con queste caratteristiche.
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
-
- Messaggi: 17
- Iscritto il: 30 giu 2011, 15:15
- Località: Terni
Re: Un numero dai resti particolari...
Immagino tu volessi dire 10t+9...Blue Sky_1993 ha scritto:Dovendo essere dispari e congruo a 4 (mod 5), deduciamo che il numero in questione deve avere 9 come cifra delle unità.
Fra i numeri della forma 11k+10, quelli che terminano con 9 hanno il k della forma 9t+10.
Il primo numero di questa forma che è anche congruo a 2 (mod 3) si ha per k=29.
Il numero n cercato sarà quindi 329.
Giusto?
io invece ho semplicemente visto che $n+1\equiv 0 \ (mod \ 2,3,5,11)$ . Il minore è ovviamente il mcm, che è 330, dunque $n=329$
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
-
- Messaggi: 17
- Iscritto il: 30 giu 2011, 15:15
- Località: Terni
Re: Un numero dai resti particolari...
Cannoneggiamo giusto per il gusto di farlo
Dobbiamo risolvere il sistema di congruenze
$n\equiv-1\pmod 2$
$n\equiv-1\pmod 3$
$n\equiv-1\pmod 5$
$n\equiv-1\pmod{11}$
Per il teorema cinese del resto, questo sistema ha una e una sola soluzione modulo 330. Questa soluzione è chiaramente $-1\pmod{330}$, e il più piccolo n che la verifica è 329
Dobbiamo risolvere il sistema di congruenze
$n\equiv-1\pmod 2$
$n\equiv-1\pmod 3$
$n\equiv-1\pmod 5$
$n\equiv-1\pmod{11}$
Per il teorema cinese del resto, questo sistema ha una e una sola soluzione modulo 330. Questa soluzione è chiaramente $-1\pmod{330}$, e il più piccolo n che la verifica è 329
Re: Un numero dai resti particolari...
L'ho fatto anche io, ma solo per vedere se avevo imparato come funziona!
È abbastanza lungo, però...
È abbastanza lungo, però...
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Re: Un numero dai resti particolari...
Beh, di fatto la dimostrazione che hai scritto tu è la stessa, solo un po' meno formalizzata