Zulip Chat Archive

Stream: general

Topic: Newb question / not-true example in TPIL?


Ben Weinstein-Raun (Jun 04 2018 at 03:27):

Hi, I'm a total newb to Lean and to proof assistants generally. I'm working through Chapter 4 of TPIL, and in particular the example statements in 4.4. I haven't been able to prove the last two of them, and I'm beginning to suspect that the last one, at least, is actually false.

example : (∃ x : α, r → p x) ↔ (r → ∃ x : α, p x) := sorry.

If r is false and α is uninhabited, the left side of this equivalence is false while the right side is true, no?

Ben Weinstein-Raun (Jun 04 2018 at 03:29):

(sorry if there's a better place to ask this)

Simon Hudon (Jun 04 2018 at 03:29):

that's the right place to come

Simon Hudon (Jun 04 2018 at 03:31):

I think you may be right

Simon Hudon (Jun 04 2018 at 03:33):

As you say, if r is false, the statement reduces to (∃ x, true) ↔ true which is another way of saying that α is inhabited, which does not seem to be an assumption

Simon Hudon (Jun 04 2018 at 03:35):

Sorry, I take it back: I just saw variable a : α which means that α is inhabited

Ben Weinstein-Raun (Jun 04 2018 at 03:35):

oh, wait, there is a line
variable a : α
further up; I hadn't noticed this. Is that equivalent to an assumption that α is inhabited?

Ben Weinstein-Raun (Jun 04 2018 at 03:35):

ah, yeah, sorry about that

Simon Hudon (Jun 04 2018 at 03:35):

No worries

Ben Weinstein-Raun (Jun 04 2018 at 03:39):

(also, thanks!)

Simon Hudon (Jun 04 2018 at 03:39):

:smile: :thumbs_up:


Last updated: Dec 20 2023 at 11:08 UTC