Question

Use Strong Induction on the number of times the recursive step is applied to show that $a \le 2b$ each time $(a,b)$ is an element of the set $S$

score 420 · Answer 1 · 2018-04-07 17:16:00

420

Views

Use Strong Induction on the number of times the recursive step is applied to show that $a \le 2b$ each time $(a,b)$ is an element of the set $S$

Published on 07 Apr 2018 - 17:16

score 163 · Answer 2 · 2026-03-17 21:57:01

163

Views

Well ordering of reals from linear ordering of power set of reals

Published on 17 Mar 2026 - 21:57

score 255 · Answer 3 · 2018-04-19 05:15:16

255

Views

Trouble finding a proof that well-ordering of the reals is independent of ZF

Published on 19 Apr 2018 - 5:15

score 512 · Answer 4 · 2018-04-20 21:28:03

512

Views

how to prove the existence and uniqueness of the prime factorization of any natural number.

Published on 20 Apr 2018 - 21:28

score 386 · Answer 5 · 2026-03-25 04:40:48

386

Views

Show that any element of an ordinal is an initial segment of that ordinal

Published on 25 Mar 2026 - 4:40

score 232 · Answer 6 · 2026-03-25 11:03:46

232

Views

Find a subset of $(\mathbb{Q}, <)$ isomorphic to $Exp(\omega, \omega)$ as well ordered set

Published on 25 Mar 2026 - 11:03

score 235 · Answer 7 · 2018-05-05 23:05:54

235

Views

Is every $\in$-totally ordered set is $\in$-well ordered?

Published on 05 May 2018 - 23:05

score 3.4k · Answer 8 · 2018-05-11 01:57:07

3.4k

Views

Use the well-ordering principle to prove that every integer $n\ge2$ has a prime factor.

Published on 11 May 2018 - 1:57

score 1.7k · Answer 9 · 2018-05-29 01:25:42

1.7k

Views

Using the Well-Ordering Principle to prove that all integers less than $2^{m+1}$ can be represented by $m$ bits.

Published on 29 May 2018 - 1:25

score 450 · Answer 10 · 2018-05-31 15:02:14

450

Views

Failure for ordinal distributive law from the right

Published on 31 May 2018 - 15:02

score 66 · Answer 11 · 2018-06-09 23:04:59

66

Views

Is this a valid proof of the well-ordering principle?

Published on 09 Jun 2018 - 23:04

score 70 · Answer 12 · 2026-03-22 04:41:36

70

Views

Well-order on infinite set with property

Published on 22 Mar 2026 - 4:41

score 91 · Answer 13 · 2018-06-29 08:03:19

91

Views

Using circles to map $\mathbb{N}\to \mathbb{N^2}$

Published on 29 Jun 2018 - 8:03

score 419 · Answer 14 · 2018-06-30 00:54:49

419

Views

Is there a reason Halmos defined continuation on well-ordered sets, but not total ordered sets?

Published on 30 Jun 2018 - 0:54

score 312 · Answer 15 · 2026-03-21 19:07:49

312

Views

Well ordering principle

Published on 21 Mar 2026 - 19:07

List Question

Use Strong Induction on the number of times the recursive step is applied to show that $a \le 2b$ each time $(a,b)$ is an element of the set $S$

Well ordering of reals from linear ordering of power set of reals

Trouble finding a proof that well-ordering of the reals is independent of ZF

how to prove the existence and uniqueness of the prime factorization of any natural number.

Show that any element of an ordinal is an initial segment of that ordinal

Find a subset of $(\mathbb{Q}, <)$ isomorphic to $Exp(\omega, \omega)$ as well ordered set

Is every $\in$-totally ordered set is $\in$-well ordered?

Use the well-ordering principle to prove that every integer $n\ge2$ has a prime factor.

Using the Well-Ordering Principle to prove that all integers less than $2^{m+1}$ can be represented by $m$ bits.

Failure for ordinal distributive law from the right

Is this a valid proof of the well-ordering principle?

Well-order on infinite set with property

Using circles to map $\mathbb{N}\to \mathbb{N^2}$

Is there a reason Halmos defined continuation on well-ordered sets, but not total ordered sets?

Well ordering principle

Trending Questions

Popular # Hahtags

Popular Questions