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 423 · Answer 1 · 2026-04-15 23:33:24

423

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 15 Apr 2026 - 23:33

score 168 · Answer 2 · 2026-04-29 12:51:48

168

Views

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

Published on 29 Apr 2026 - 12:51

score 259 · Answer 3 · 2026-04-29 23:30:49

259

Views

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

Published on 29 Apr 2026 - 23:30

score 515 · Answer 4 · 2026-04-13 23:55:36

515

Views

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

Published on 13 Apr 2026 - 23:55

score 387 · Answer 5 · 2026-04-14 18:41:22

387

Views

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

Published on 14 Apr 2026 - 18:41

score 234 · Answer 6 · 2026-04-16 03:27:56

234

Views

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

Published on 16 Apr 2026 - 3:27

score 238 · Answer 7 · 2026-04-11 20:31:12

238

Views

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

Published on 11 Apr 2026 - 20:31

score 3.4k · Answer 8 · 2026-04-12 08:30:28

3.4k

Views

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

Published on 12 Apr 2026 - 8:30

score 1.7k · Answer 9 · 2026-04-16 03:46:39

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 16 Apr 2026 - 3:46

score 453 · Answer 10 · 2026-04-12 08:46:05

453

Views

Failure for ordinal distributive law from the right

Published on 12 Apr 2026 - 8:46

score 69 · Answer 11 · 2026-04-13 05:20:45

69

Views

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

Published on 13 Apr 2026 - 5:20

score 74 · Answer 12 · 2026-04-10 23:44:25

74

Views

Well-order on infinite set with property

Published on 10 Apr 2026 - 23:44

score 94 · Answer 13 · 2026-04-16 10:58:13

94

Views

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

Published on 16 Apr 2026 - 10:58

score 422 · Answer 14 · 2026-04-11 17:51:17

422

Views

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

Published on 11 Apr 2026 - 17:51

score 318 · Answer 15 · 2026-05-05 16:33:51

318

Views

Well ordering principle

Published on 05 May 2026 - 16:33

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