Divisores de um número - exemplo II

Quais são os divisores de \(35\)?

\(35:1=35\) (resto \(0\)) \(\rightarrow\) logo \(1\) e \(35\) são divisores de \(35\)
\(35:2=17\) (resto \(1\)) \(\rightarrow\) logo \(2\) não é divisor de \(35\)
\(35:3=11\) (resto \(2\)) \(\rightarrow\) logo \(3\) não é divisor de \(35\)
\(35:4=8\) (resto \(3\)) \(\rightarrow\) logo \(4\) não é divisor de \(35\)
\(35:5=7\) (resto \(0\)) \(\rightarrow\) logo \(5\) e \(7\) são divisores de \(35\)
\(35:6=5\) (resto \(5\)) \(\rightarrow\) logo \(6\) não é divisor de \(35\)

Seguindo um raciocínio semelhante ao apresentado no exemplo I, podemos concluir que os divisores de \(35\) são apenas os seguintes: \[D_{35} = \{1, 5, 7, 35\}.\]

Divisores de \(35\)

Mas será necessário efectuar todos os cálculos anteriores para determinar os divisores de \(35\)? Na verdade não, se tivermos em conta que se um número não é divisível por \(2\), também não é divisível por nenhum múltiplo de \(2\).

Assim sendo, quando agora determinamos os divisores de \(35\), não é necessário averiguar se \(35\) é divisível por \(4\) ou por \(6\), visto que já sabemos que não o é por \(2\).