Quizzino della domenica: Divisori dispari

736 – aritmetica

I divisori di un numero n sono tutti i numeri da 1 a n che dividono esattamente n, cioè non danno resto. Quanti sono i numeri da 1 a 100 che hanno un numero dispari di divisori?


(trovate un aiutino sul mio sito, alla pagina https://xmau.com/quizzini/p736.html; la risposta verrà postata lì il prossimo mercoledì. Problema da J. Douglas Faires, First Steps for Math Olympians.)

4 pensieri su “Quizzino della domenica: Divisori dispari

  1. Valerio
    Spoiler
    I quadrati!
    Se un numero n è divisibile per il fattore k, è divisibile anche per n/k.
    Questo consente di elencare i divisori a coppie, e quindi il loro numero è sempre pari tranne nel caso esista k tale che k = n/k, ovvero n = k^2.

  2. Leo M. A. Rotundo

    Chiara la risposta di Valerio e Giga, ma non ho capito nel testo del quizzino la sequenza di numeri: 6. 28, 496, 8128

I commenti sono chiusi.