Stesso resto

Sk_Anonymous
Determinare il più grande intero positivo che diviso per 13511, 13903 e 14589 dia stesso resto.
Provando a fare questo esercizio, non riesco a capire perché dovrebbe esistere un determinato numero massimo con quella proprietà.
Infatti qualunque numero della forma 13511 * 13903 * 14589 * k + r ( con r <13511) dovrebbe andare bene. Dove sbaglio?

Risposte
Lord K
Dovresti fare un calcoletto tipo:

[tex]x \equiv a \mod 13511[/tex]
[tex]x \equiv a \mod 13903[/tex]
[tex]x \equiv a \mod 14589[/tex]

e procedere con il teorema cinese del resto :P

Sk_Anonymous
Grazie per la risposta. Quindi esiste un numero massimo x?

An0nym0us1
Il numero in questione è 98, che da come resto 85.

Sk_Anonymous
Ma sono un idiota! Io avevo capito che il numero da determinare doveva essere diviso per i numeri 13511, 13903 e 14589 e non al contrario!

Sk_Anonymous
Per come l'avevo inteso io non c'era una soluzione, giusto?

An0nym0us1
Scusa.. avevi ragione tu, ho letto male io xD
Quindi il numero massimo non esiste xD

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