Professional Documents
Culture Documents
Sequences: New Definition: 1. Sequences As Inductive Structures
Sequences: New Definition: 1. Sequences As Inductive Structures
Silvia Takahashi
17 de noviembre de 2016
Concatenation: S @ T S @=S S @ (T . x) = (S @ T ) . x
Preppend: x / S x/=.x y / (S . x) = (y / S) . x
(S = T ) ≡ (T = S)
( = ) ≡ true
(S . x = ) ≡ f alse
( = T . x) ≡ f alse
(S . x = T . y) ≡ (x = y ∧ S = T )
2. Proof Pattern
In this case, this would be the proof pattern:
Basis Case: P ()
Inductive Case: P (S) ⇒ P (S . y)
I.H. P (S)
Prove: P (S . y)
1 Can also be denoted: #.S
2 IfS is a squence of numbers
3 Can also be denoted: S −1
4 (⊥ is “undefined”