Some logic in choose lemmas