base cases; Fixpoint; all same k for now