For , let and be two sets such that
Which of the following relationship is true regarding the cardinalities of sets and
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
On the interval 0 < x < 2 π , the functions cos ( cos ( x ) ) and sin ( sin ( x ) ) are both strictly increasing, and satisfy 0 < sin ( sin ( x ) ) < cos ( cos ( x ) ) < 1
The function tan ( tan ( x ) ) takes all real values, and has infinitely many vertical asymptotes; in particular, tan ( tan ( x ) ) = 0 has infinitely many roots of the form x = a k = tan − 1 ( k π ) and tan ( tan ( x ) ) = 1 has infinitely many roots of the form x = b k = tan − 1 ( k π + 4 π ) , where k is an integer.
Since arctan is a strictly increasing function, we have a k < b k < a k + 1 < b k + 1 ⋯ , and 0 tan ( tan ( a k ) ) tan ( tan ( b k ) ) a k < x < b k < a k < b k < 2 π = 0 = 1 ⇒ 0 < tan ( tan ( x ) ) < 1
and tan ( tan ( x ) ) is continuous on [ a k , b k ] .
There are therefore roots to both cos ( cos ( x ) ) = tan ( tan ( x ) ) and sin ( sin ( x ) ) = tan ( tan ( x ) ) in the interval ( a k , b k ) .
This proves both sets have infinite cardinality, so ∣ A ∣ = ∣ B ∣ because we can make a bijection between the two sets (like Hilbert's hotel, or the fact the cardinality of Z is the same as the cardinality of N ).