Gauss (Disquisitiones Arithmeticae,
1801): "Il problema di distinguere i primi dai composti e
di decomporre questi ultimi nei loro fattori primi è
conosciuto essere uno dei più importanti e utili in
Matematica. La dignità stessa della scienza pare
richiedere che ogni possibile mezzo sia esplorato per risolvere
un problema così elegante e famoso. Ma le tecniche conosciute
finora richiedono una fatica intollerabile anche al più
instancabile calcolatore".
Quale delle seguenti
affermazioni si può dedurre dalla lettura del testo?
A) Gauss lamenta di non conoscere un procedimento per scomporre un numero in fattori primi
B) Gauss sa che esistono infiniti numeri primi
C) Gauss non conosce procedimenti efficienti per riconoscere i numeri primi e scomporre un numero non primo
D) Gauss vorrebbe trovare un procedimento che fornisca sia numeri primi sia numeri composti
Affermare che le tecniche conosciute finora richiedono una fatica intollerabile anche al più instancabile calcolatore comporta che si sappia che esitino metodi per decomporre i numeri composti nei loro fattori primi. La risposta OK è C.