Prueba principio del producto

Re: Prueba principio del producto

de Sequeira Emiliano -
Número de respuestas: 0
El dominio de g es \{0,\ldots,n-1\}. Fijate que si k\in\{0,\ldots,mn-1\}, entonces q debe ser menor a n porque de lo contrario se tendría k=qm+r\geq nm, ya que en la división entera r siempre es no negativo.