Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Post History

#2: Post edited by user avatar celtschk‭ · 2024-08-04T05:34:47Z (5 months ago)
Fixed a typo
  • This is actually an instance of a broader concept called identification. To understand the concept of identification, it is possibly better to first look at a simpler example, and only then see how this applies to $L^\infty([0,1])$ versus $C([0,1])$.
  • # What is identification?
  • ## Example: $\mathbb N\subseteq\mathbb Z$
  • You may be aware of the standard definition of integers as equivalence classes of pairs of natural numbers under the equivalence relation $(a,b)\sim(c,d)\iff a+d=b+c$. For example, the number $-1$ is, in this definition, the equivalence class $\{(0,1), (1,2), (2,3), (3,4), \ldots\}$. Now obviously a set of pairs of natural numbers is clearly something else than a natural number. And yet, we insist that the natural numbers form a subset of the integers. How can that be?
  • Well, the answer is that we do not really care about the representation, but only on its properties. If you think about the number $-1$, you normally do not think about equivalence classes of pairs of integers. Similarly, natural numbers in modern mathematics are defined as certain sets, but you wouldn't normally think of them as sets either.
  • Now it turns out that a certain set of integers (the non-negative integers, when using the convention that $0\in\mathbb N$.) has exactly the same structure as the natural numbers. In this case it specifically means that the non-negative integers fulfil Peano's axioms.
  • Said in another way, we could, in principle, have started by defining the integers in some way not involving the natural numbers, and then simply declare the natural numbers to be the non-negative integers, and all the properties we care about would still hold the same way.
  • ## The general concept
  • Based on the example above, we can work out the general concept of identification.
  • The first thing we note is that for each natural number, there is exactly one well-defined integer which it corresponds to; more formally, the mapping from natural numbers is an injection. Indeed we can write down that injection explicitly: $n\mapsto [(n,0)]$, where the square brackets denote the equivalence class of the pair. In the following I'll call that injection $\iota$.
  • But that's not enough: The mapping $n\mapsto [(0,n+)]$ (that is, $n\mapsto -1-n$) is also an injection, and yet we would not consider it valid to identify the negative integers with the natural numbers. Rather, the important part here is that not only the elements, but also the relevant properties map. In the case of natural numbers vs. integers, those properties are the order, the addition and the multiplication. That is, if $m\le n$, then $\iota(m)\le\iota(n)$. Note that the first inequality uses the definition of $\le$ in the natural numbers, and the second uses the definition of $\le$ in the integers. The common term for this is that $\iota$ *respects* the order.
  • Similarly, we demand that $\iota(m+n) = \iota(m) + \iota(n)$ and $\iota(m\cdot n) = \iota(m)\cdot \iota(n)$. In other words, $\iota$ repects addition and multiplication.
  • In other words, the condition we need is the following:
  • * Given two mathematical structures (sets with additional properties) $A$ and $B$, we can identify elements of $A$ with elements of $B$ if there exists an injection $\iota:A\to B$ that respects the relevant properties.
  • Note that for this, it is not necessary that *all* properties of $A$ are represented in $B$, only those that are meaningful in $B$. For example, take the identification of the real numbers with the complex numbers that have zero imaginary part (yes, that's also an identification; complex numbers are pairs of real numbers, and the pair $(r,0)$ clearly isn't the same object as the real number $r$). The real numbers are ordered, the complex numbers aren't. But that is not a problem; it just means we don't have to consider the order when identifying $\mathbb R$ with that subset of $\mathbb C$.
  • # How does this apply to $C([0,1])\subseteq L^\infty([0,1])$?
  • This is indeed a particularly straightforward case of identification because when talking about $L^\infty([0,1])$ what we really do care about are the actual functions in the equivalence classes; the reason why we put them into equivalence classes is just that it makes the structure easier to work with mathematically. Basically, all properties of $L^\infty([0,1])$ are already given by properties of the functions in the equivalence classes; the valid properties on $L^\infty([0,1])$ are simply those which respect the equivalence relation.
  • As we have seen above, to make the identification of members of $C([0,1])$, we need an injection that respects all relevant properties.
  • A mapping $\iota:C([0,1])\to L^\infty([0,1])$ is easily found: Given that all continuous functions on closed intervals are bounded, the obvious choice is $\iota(f) = [f]$ where $[f]$ denotes the equivalence class from $L^\infty([0,1])$ to which $f$ belongs.
  • What remains to be shown is that $\iota$ is an injection, and that $\iota$ respects all relevant properties.
  • Showing that $\iota$ is injective means showing that if two continuous functions are equal almost everywhere, they are equal everywhere. This is something that can indeed be proven, but I don't see how this can immediately be seen.
  • Showing that it respects all relevant properties, on the other hand, is trivial: Since the properties of members of $L^\infty([0,1])$ are already defined through the properties of the underlying functions, it basically follows by definition that the relevant properties of $[f]$ are the same as those of $f$.
  • This is actually an instance of a broader concept called identification. To understand the concept of identification, it is possibly better to first look at a simpler example, and only then see how this applies to $L^\infty([0,1])$ versus $C([0,1])$.
  • # What is identification?
  • ## Example: $\mathbb N\subseteq\mathbb Z$
  • You may be aware of the standard definition of integers as equivalence classes of pairs of natural numbers under the equivalence relation $(a,b)\sim(c,d)\iff a+d=b+c$. For example, the number $-1$ is, in this definition, the equivalence class $\{(0,1), (1,2), (2,3), (3,4), \ldots\}$. Now obviously a set of pairs of natural numbers is clearly something else than a natural number. And yet, we insist that the natural numbers form a subset of the integers. How can that be?
  • Well, the answer is that we do not really care about the representation, but only on its properties. If you think about the number $-1$, you normally do not think about equivalence classes of pairs of integers. Similarly, natural numbers in modern mathematics are defined as certain sets, but you wouldn't normally think of them as sets either.
  • Now it turns out that a certain set of integers (the non-negative integers, when using the convention that $0\in\mathbb N$.) has exactly the same structure as the natural numbers. In this case it specifically means that the non-negative integers fulfil Peano's axioms.
  • Said in another way, we could, in principle, have started by defining the integers in some way not involving the natural numbers, and then simply declare the natural numbers to be the non-negative integers, and all the properties we care about would still hold the same way.
  • ## The general concept
  • Based on the example above, we can work out the general concept of identification.
  • The first thing we note is that for each natural number, there is exactly one well-defined integer which it corresponds to; more formally, the mapping from natural numbers is an injection. Indeed we can write down that injection explicitly: $n\mapsto [(n,0)]$, where the square brackets denote the equivalence class of the pair. In the following I'll call that injection $\iota$.
  • But that's not enough: The mapping $n\mapsto [(0,n+1)]$ (that is, $n\mapsto -1-n$) is also an injection, and yet we would not consider it valid to identify the negative integers with the natural numbers. Rather, the important part here is that not only the elements, but also the relevant properties map. In the case of natural numbers vs. integers, those properties are the order, the addition and the multiplication. That is, if $m\le n$, then $\iota(m)\le\iota(n)$. Note that the first inequality uses the definition of $\le$ in the natural numbers, and the second uses the definition of $\le$ in the integers. The common term for this is that $\iota$ *respects* the order.
  • Similarly, we demand that $\iota(m+n) = \iota(m) + \iota(n)$ and $\iota(m\cdot n) = \iota(m)\cdot \iota(n)$. In other words, $\iota$ repects addition and multiplication.
  • In other words, the condition we need is the following:
  • * Given two mathematical structures (sets with additional properties) $A$ and $B$, we can identify elements of $A$ with elements of $B$ if there exists an injection $\iota:A\to B$ that respects the relevant properties.
  • Note that for this, it is not necessary that *all* properties of $A$ are represented in $B$, only those that are meaningful in $B$. For example, take the identification of the real numbers with the complex numbers that have zero imaginary part (yes, that's also an identification; complex numbers are pairs of real numbers, and the pair $(r,0)$ clearly isn't the same object as the real number $r$). The real numbers are ordered, the complex numbers aren't. But that is not a problem; it just means we don't have to consider the order when identifying $\mathbb R$ with that subset of $\mathbb C$.
  • # How does this apply to $C([0,1])\subseteq L^\infty([0,1])$?
  • This is indeed a particularly straightforward case of identification because when talking about $L^\infty([0,1])$ what we really do care about are the actual functions in the equivalence classes; the reason why we put them into equivalence classes is just that it makes the structure easier to work with mathematically. Basically, all properties of $L^\infty([0,1])$ are already given by properties of the functions in the equivalence classes; the valid properties on $L^\infty([0,1])$ are simply those which respect the equivalence relation.
  • As we have seen above, to make the identification of members of $C([0,1])$, we need an injection that respects all relevant properties.
  • A mapping $\iota:C([0,1])\to L^\infty([0,1])$ is easily found: Given that all continuous functions on closed intervals are bounded, the obvious choice is $\iota(f) = [f]$ where $[f]$ denotes the equivalence class from $L^\infty([0,1])$ to which $f$ belongs.
  • What remains to be shown is that $\iota$ is an injection, and that $\iota$ respects all relevant properties.
  • Showing that $\iota$ is injective means showing that if two continuous functions are equal almost everywhere, they are equal everywhere. This is something that can indeed be proven, but I don't see how this can immediately be seen.
  • Showing that it respects all relevant properties, on the other hand, is trivial: Since the properties of members of $L^\infty([0,1])$ are already defined through the properties of the underlying functions, it basically follows by definition that the relevant properties of $[f]$ are the same as those of $f$.
#1: Initial revision by user avatar celtschk‭ · 2024-07-20T04:04:11Z (5 months ago)
This is actually an instance of a broader concept called identification. To understand the concept of identification, it is possibly better to first look at a simpler example, and only then see how this applies to $L^\infty([0,1])$ versus $C([0,1])$.

# What is identification?
## Example: $\mathbb N\subseteq\mathbb Z$

You may be aware of the standard definition of integers as equivalence classes of pairs of natural numbers under the equivalence relation $(a,b)\sim(c,d)\iff a+d=b+c$. For example, the number $-1$ is, in this definition, the equivalence class $\{(0,1), (1,2), (2,3), (3,4), \ldots\}$. Now obviously a set of pairs of natural numbers is clearly something else than a natural number. And yet, we insist that the natural numbers form a subset of the integers. How can that be?

Well, the answer is that we do not really care about the representation, but only on its properties. If you think about the number $-1$, you normally do not think about equivalence classes of pairs of integers. Similarly, natural numbers in modern mathematics are defined as certain sets, but you wouldn't normally think of them as sets either.

Now it turns out that a certain set of integers (the non-negative integers, when using the convention that $0\in\mathbb N$.) has exactly the same structure as the natural numbers. In this case it specifically means that the non-negative integers fulfil Peano's axioms.

Said in another way, we could, in principle, have started by defining the integers in some way not involving the natural numbers, and then simply declare the natural numbers to be the non-negative integers, and all the properties we care about would still hold the same way.

## The general concept

Based on the example above, we can work out the general concept of identification.

The first thing we note is that for each natural number, there is exactly one well-defined integer which it corresponds to; more formally, the mapping from natural numbers is an injection. Indeed we can write down that injection explicitly: $n\mapsto [(n,0)]$, where the square brackets denote the equivalence class of the pair. In the following I'll call that injection $\iota$.

But that's not enough: The mapping $n\mapsto [(0,n+)]$ (that is, $n\mapsto -1-n$) is also an injection, and yet we would not consider it valid to identify the negative integers with the natural numbers. Rather, the important part here is that not only the elements, but also the relevant properties map. In the case of natural numbers vs. integers, those properties are the order, the addition and the multiplication. That is, if $m\le n$, then $\iota(m)\le\iota(n)$. Note that the first inequality uses the definition of $\le$ in the natural numbers, and the second uses the definition of $\le$ in the integers. The common term for this is that $\iota$ *respects* the order.

Similarly, we demand that $\iota(m+n) = \iota(m) + \iota(n)$ and $\iota(m\cdot n) = \iota(m)\cdot \iota(n)$. In other words, $\iota$ repects addition and multiplication.

In other words, the condition we need is the following:

  * Given two mathematical structures (sets with additional properties) $A$ and $B$, we can identify elements of $A$ with elements of $B$ if there exists an injection $\iota:A\to B$ that respects the relevant properties.

Note that for this, it is not necessary that *all* properties of $A$ are represented in $B$, only those that are meaningful in $B$. For example, take the identification of the real numbers with the complex numbers that have zero imaginary part (yes, that's also an identification; complex numbers are pairs of real numbers, and the pair $(r,0)$ clearly isn't the same object as the real number $r$). The real numbers are ordered, the complex numbers aren't. But that is not a problem; it just means we don't have to consider the order when identifying $\mathbb R$ with that subset of $\mathbb C$.

# How does this apply to $C([0,1])\subseteq L^\infty([0,1])$?

This is indeed a particularly straightforward case of identification because when talking about $L^\infty([0,1])$ what we really do care about are the actual functions in the equivalence classes; the reason why we put them into equivalence classes is just that it makes the structure easier to work with mathematically. Basically, all properties of $L^\infty([0,1])$ are already given by properties of the functions in the equivalence classes; the valid properties on $L^\infty([0,1])$ are simply those which respect the equivalence relation.

As we have seen above, to make the identification of members of $C([0,1])$, we need an injection that respects all relevant properties.

A mapping $\iota:C([0,1])\to L^\infty([0,1])$ is easily found: Given that all continuous functions on closed intervals are bounded, the obvious choice is $\iota(f) = [f]$ where $[f]$ denotes the equivalence class from $L^\infty([0,1])$ to which $f$ belongs.

What remains to be shown is that $\iota$ is an injection, and that $\iota$ respects all relevant properties.

Showing that $\iota$ is injective means showing that if two continuous functions are equal almost everywhere, they are equal everywhere. This is something that can indeed be proven, but I don't see how this can immediately be seen.

Showing that it respects all relevant properties, on the other hand, is trivial: Since the properties of members of $L^\infty([0,1])$ are already defined through the properties of the underlying functions, it basically follows by definition that the relevant properties of $[f]$ are the same as those of $f$.