#Injectivity
117 messages ยท Page 1 of 1 (latest)
Hey @tepid cairn, Thanks for sharing your math problem with us. While you wait for a Helper to help you, we want to share some vital information with you.
Please take a moment to read the helpee guidelines. This will make sure that your post follows the helpee rules of our community.
Please don't ping <@&775784618955505685>, <@&1283689826742440016>, <@&819616364188139550>, or <@&624327278137966593> for help because their job is to take care of the server's administrative tasks, not to answer queries directly. However, if you have a problem with how a Helper is acting, you can ping a Helper Moderator.
It's always very useful if you can show us the work you've done so far. This makes it easier for our Helpers to find mistakes and help you get to the right answer.
@valid crag
Aight so what are the elements in $(A^{\omega})^n$
๐๐ข๐ ๐๐ฅ๐๐ญ๐๐ ๐๐๐ ๐๐ญ๐
What do they look like
Huh
Wait
A^w represents countably infinite elements
Yes
Alright
So now let's first do this for n=2
Okay?
If you have two sequences (a_k) and (a'_k) in A
Can you interweave them into a new sequence
like a1,a'1, a2,a'2,....?
Yes it does
Is it injective?
Same idea
We'll make n sequences?
a_11a_12a_13..a_1n, a_21,a_22,...a_2n
Like a^1 k, a^2 k,.....,a^2 k?
Alright
So now why is it injective
We can use the property assuming f(a) = f(b) and showing a = b
Can you reconstruct the n tuple from an element in the image?
We are buliding an inverse map from the img to the n tuple
So it's a bijection onto it's image
Anyways
The first n terms of f(a) would give you the first term of each sequence in the n tuple yeah?
.
Is the inverse mapping correct?
The inverse mapping is not from B but from Img(f)
I don't understand how it'd look
So given $(b_i) \in img(f)$
$(b_i) \mapsto ((b_{nk-1}),(b_{nk-2}),...(b_{nk}))$
๐๐ข๐ ๐๐ฅ๐๐ญ๐๐ ๐๐๐ ๐๐ญ๐
Basically write an i in n as i=nk+r where 0<=r < n
Then depending on the value of r send it to the rth place in the tuple
Makes sense?
Let's do this for n=2
For n=2 you'd separate
b_i into even and odd places
Then make a sequence out of all the even places and a sequence out of all the odd places
Then make two tuples
Similarly for n=k you look at the sequence mod k , I mean the index of the sequence mod k
Is it possible for you to please show me this on paper I can't grasp it
And make the tuples accordingly
Okay gimme a minute
Thanks
\LARGE The last map is
$(a_1,a_2,...,a_n,a_{n+1},a_{n+2},...,a_{n+n},...) \mapsto \left[(a_1,a_{n+1},a_{2n+1},...),(a_2,a_{n+2},a_{2n+2},...), \cdots (a_n,a_{n+n},a_{2n+n},....)\right]$
๐๐ข๐ ๐๐ฅ๐๐ญ๐๐ ๐๐๐ ๐๐ญ๐
Alright
I guess I'll have to reread this Convo multiple times to understand it
Ig that's my limitations
Okay fine let's just do definitions then
Let's prove injectivity by what you were suggesting
.
Now given sequences f(a)=f(b)
Where a,b are tuples of sequences in A
Then they are equal in each index of f(a),f(b)
Right?
Yes
So this means they are equal in the first n indexes as well right?
Yes
.
Yes I remember
Yeah so what are the first n indexes of a sequence in the image
How do they relate to a tuple in its preimage
You tell me
the first n indexes were each the first coordinates
Of the sequences in the tuple
Right?
You're doing it for n=2?
Uh idts
Ohh
Wait let me get my tablet and color code things maybe that would be easier for you to understand
Okayy I'll check it in a while
It seems you are all set
Fr?
Nah it's okay
I'm glad you understand it now
@tepid cairn
Hello ace01g, this is a friendly reminder that your help request has been inactive for more than 24 hours. If you no longer need assistance, please consider closing the thread using the +close command. This thread will be automatically closed in 3 days if it remains inactive.
+close
Please thank the helpers who assisted you by clicking the buttons below. You can thank each helper only once. Once you're done, click "Close Post" to close this thread.