Practico 6, Ejercicio 6

Practico 6, Ejercicio 6

de Carlos Augusto Rodriguez Gonzalez -
Número de respuestas: 1

Hola,

Estoy trancado en este ejercicio, lo que hice hasta ahora es como se indica en la sugerencia, hacer induccion en a; el caso a=0 sale sin problemas, para el caso inductivo no estoy viendo como dividir en casos (b-1 <= r o b-1 > r) ;

Al eliminar la hipotesis inductiva, obtengo:

x : nat * nat

p : let (q, r) := x in a = b * q + r /\ r < b


Pero no se como usar p.

Alguna sugerencia?

Saludos.

En respuesta a Carlos Augusto Rodriguez Gonzalez

Re: Practico 6, Ejercicio 6

de Carlos Luna -

Hola.

Los casos podés generarlos usando por ejemplo elim (le_gt_dec (b-1) nn), donde nn saldrá luego de eliminar la hipótesis inductiva. 

Mirando arriba podés hacer destruct x.

Saludos, Carlos