Size: a a a

2020 November 08

BT

Bayram Tagiev in 2ch /pr/ 🎃
Для натурального выходного
источник

S

Shy-тан in 2ch /pr/ 🎃
Bayram Tagiev
Это ж верно
Да. И остальные 2 верны
lemma[simp]: "mul (Suc n) m = m + n * m"
 apply (induction m)
  apply auto
 done

lemma "mul n m = n * m"
 apply (induction n)
  apply auto
 done
источник

S

Shy-тан in 2ch /pr/ 🎃
А бля
источник

S

Shy-тан in 2ch /pr/ 🎃
Не тот файл
источник

BT

Bayram Tagiev in 2ch /pr/ 🎃
suc это что?
источник

BT

Bayram Tagiev in 2ch /pr/ 🎃
Объясни
источник

S

Shy-тан in 2ch /pr/ 🎃
Bayram Tagiev
suc это что?
Сукцессор
источник

S

Shy-тан in 2ch /pr/ 🎃
Конструктор натурального числа
источник

BT

Bayram Tagiev in 2ch /pr/ 🎃
Так
источник

BT

Bayram Tagiev in 2ch /pr/ 🎃
Вроде начинаю понимать
источник

М

Муравей in 2ch /pr/ 🎃
Абажжи
источник

М

Муравей in 2ch /pr/ 🎃
Давай построчно
источник

S

Shy-тан in 2ch /pr/ 🎃
Короче, вот функция:
fun sub :: "nat ⇒ nat ⇒ nat"
 where
   "sub 0 m = 0" |
   "sub n 0 = n" |
   "sub (Suc n) (Suc m) = sub n m"

Вот 4 верных для неё утверждения:
lemma[simp]: "sub 0 m ≡ 0"
 by simp

lemma[simp]: "sub n 0 = n"
 apply (induction n)
  apply auto
 done

lemma[simp]: "sub m m = 0"
 apply (induction m)
  apply auto
 done

lemma[simp]: "sub n (Suc 0) = n - Suc 0"
 apply (induction n)
  apply auto
 done
источник

BT

Bayram Tagiev in 2ch /pr/ 🎃
Так
источник

S

Shy-тан in 2ch /pr/ 🎃
Нужно доказать, что
sub n m = 0
при
m >= n
источник

S

Shy-тан in 2ch /pr/ 🎃
И
sub n m = n - m

при
m < n
источник

BT

Bayram Tagiev in 2ch /pr/ 🎃
Shy-тан
Нужно доказать, что
sub n m = 0
при
m >= n
Не равно, а тождественно, не?
источник

М

Муравей in 2ch /pr/ 🎃
Это вообще не имеющее смысла выражение
источник

S

Shy-тан in 2ch /pr/ 🎃
Bayram Tagiev
Не равно, а тождественно, не?
Ну sub 0 m тождественно 0
источник

М

Муравей in 2ch /pr/ 🎃
Если мы о нат числах
источник