OliForum Matematico

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.

.

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?

Immagino tu volessi dire 10t+9...
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$

.

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

L'ho fatto anche io, ma solo per vedere se avevo imparato come funziona!
È abbastanza lungo, però...

Beh, di fatto la dimostrazione che hai scritto tu è la stessa, solo un po' meno formalizzata