#Set theory question about sequences

63 messages · Page 1 of 1 (latest)

bitter quail
#

does anyone have any tips on how to solve 34?

broken gorgeBOT
#
  1. Wait patiently for a helper to come along.
  2. Once someone helps you, say thank you and close the thread with:
+close
  1. Feel free to nominate the person for helper of the week in #helper-nominations
  2. Do not ping the mods, unless someone is breaking the rules.
  3. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
little epoch
#

cantor-bernstein

#

I suggest you prove that for infinite cardinal k it holds that k^2 = k

#

then it follows

#

$$ 2^\lambda \leqslant \kappa ^\lambda \leqslant (2^\lambda)^\lambda = 2^{\lambda ^2} = 2^\lambda $$

kindred ginkgoBOT
little epoch
#

@bitter quail

bitter quail
#

sorry i got the wrong one i meant 33 for 34 i solved it in two ways

#

thank you for helping me with 34

#

but do you have any ideas for 33

little epoch
#

what is Sq(A)?

#

set of sequences of elements of A?

bitter quail
#

?

little epoch
#

oh no, nevermind

#

$$ \mathrm{Sq}(A) \equiv \bigcup _{n\in\mathbb N} A^n $$

kindred ginkgoBOT
little epoch
#

all the components are equivalent to A because they are finite direct products

#

hence countable union of them is also equivalent to A

#

@bitter quail

bitter quail
little epoch
#

just reproduce the proof that all finite sequences of natural numbers is countable

#

start with

#

$$ A^n \approx A $$

kindred ginkgoBOT
bitter quail
#

but we arent garanteed that A is countable

#

A could be uncountable

little epoch
#

that's not a problem

#

the proof is the same

bitter quail
#

oh?

little epoch
#

just write it out

bitter quail
#

yeah give me a min ill check that out

little epoch
#

$$ |A^n| = |A|^n = |A| $$

kindred ginkgoBOT
little epoch
#

to get you started

bitter quail
#

just to confirm you mean this proof right?

#

wait wrong one

little epoch
#

in your case the claim is countable union of cardinality X is still cardinality X

#

but the technique is the same

#

if it helps you can assume without loss of generality the union is disjoint

bitter quail
#

would a valid proof go along the lines of

bitter quail
bitter quail
bitter quail
#

is that right?

#

or am i missng smt?

little epoch
#

correct so far

#

now to take countable union of cardinalities |A|

#

i gtg to work, you're almost there

bitter quail
#

thank you

little epoch
# bitter quail

yes, this is the correct one, it's probably given with diagonal argument in N

#

think of how to generalise this to cardinality |A|

bitter quail
#

@little epoch

#

i made it a bit better

bitter quail
#

.closed

#

+closed

little epoch
#

you make claims but no proofs