Sea . ¿Cuántos elementos de son divisibles entre o entre ?
Elige inclusión–exclusión y lee el «o» de forma inclusiva. Sea el conjunto de los múltiplos de en y el de los múltiplos de . «Divisible entre o entre » significa , y
La resta importa: números como , , están en las dos listas y no deben contarse dos veces.
Cuenta los múltiplos de 2. Usa : los múltiplos hasta menos los que hay hasta (los números por debajo del inicio del rango):
(Los excluidos son y ; la lista va .)
Cuenta los múltiplos de 5.
(La lista es , y el propio está dentro del rango.)
Cuenta la parte común. Un número divisible a la vez entre y entre es divisible entre :
Aplica la fórmula.
Contrasta con el complemento. El conjunto tiene elementos. Los números coprimos con dentro de un bloque de enteros consecutivos son (los que terminan en ); de a hay decenas completas, de a , menos... más sencillo aún: la cantidad de números terminados en entre y es (a partir de y después cuatro por decena en las decenas de a : ). Entonces , lo que coincide.
Need to solve a different problem like this? Open the solver →