Epstein Files Full PDF

CLICK HERE
Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
Flag Counter
  1. World Encyclopedia
  2. Thomae's function
Thomae's function
From Wikipedia, the free encyclopedia
Function that is discontinuous at rationals and continuous at irrationals

Point plot on the interval (0,1). The topmost point in the middle shows f(1/2) = 1/2.

Thomae's function is a real-valued function of a real variable that can be defined as:[1]: 531  f ( x ) = { 1 q if  x = p q ( x  is rational), with  p ∈ Z  and  q ∈ N  coprime 0 if  x  is irrational. {\displaystyle f(x)={\begin{cases}{\frac {1}{q}}&{\text{if }}x={\tfrac {p}{q}}\quad (x{\text{ is rational), with }}p\in \mathbb {Z} {\text{ and }}q\in \mathbb {N} {\text{ coprime}}\\0&{\text{if }}x{\text{ is irrational.}}\end{cases}}} {\displaystyle f(x)={\begin{cases}{\frac {1}{q}}&{\text{if }}x={\tfrac {p}{q}}\quad (x{\text{ is rational), with }}p\in \mathbb {Z} {\text{ and }}q\in \mathbb {N} {\text{ coprime}}\\0&{\text{if }}x{\text{ is irrational.}}\end{cases}}}

It is named after Carl Johannes Thomae, but has many other names: the popcorn function, the raindrop function, the countable cloud function, the modified Dirichlet function, the ruler function (not to be confused with the integer ruler function),[2] the Riemann function, or the Stars over Babylon (John Horton Conway's name).[3] Thomae mentioned it as an example for an integrable function with infinitely many discontinuities in an early textbook on Riemann's notion of integration.[4]

Since every rational number has a unique representation with coprime (also termed relatively prime) p ∈ Z {\displaystyle p\in \mathbb {Z} } {\displaystyle p\in \mathbb {Z} } and q ∈ N {\displaystyle q\in \mathbb {N} } {\displaystyle q\in \mathbb {N} }, the function is well-defined. Note that q = + 1 {\displaystyle q=+1} {\displaystyle q=+1} is the only number in N {\displaystyle \mathbb {N} } {\displaystyle \mathbb {N} } that is coprime to p = 0. {\displaystyle p=0.} {\displaystyle p=0.}

It is a modification of the Dirichlet function, which is 1 at rational numbers and 0 elsewhere.

Properties

[edit]
  • Thomae's function f {\displaystyle f} {\displaystyle f} is bounded and maps all real numbers to the unit interval: f : R → [ 0 , 1 ] . {\displaystyle f:\mathbb {R} \to [0,1].} {\displaystyle f:\mathbb {R} \to [0,1].}
  • f {\displaystyle f} {\displaystyle f} is periodic with period 1 : f ( x + n ) = f ( x ) {\displaystyle 1:\;f(x+n)=f(x)} {\displaystyle 1:\;f(x+n)=f(x)} for all integers n and all real x.
    Proof of periodicity

    For all x ∈ R ∖ Q , {\displaystyle x\in \mathbb {R} \setminus \mathbb {Q} ,} {\displaystyle x\in \mathbb {R} \setminus \mathbb {Q} ,} we also have x + n ∈ R ∖ Q {\displaystyle x+n\in \mathbb {R} \setminus \mathbb {Q} } {\displaystyle x+n\in \mathbb {R} \setminus \mathbb {Q} } and hence f ( x + n ) = f ( x ) = 0 , {\displaystyle f(x+n)=f(x)=0,} {\displaystyle f(x+n)=f(x)=0,}

    For all x ∈ Q , {\displaystyle x\in \mathbb {Q} ,\;} {\displaystyle x\in \mathbb {Q} ,\;} there exist p ∈ Z {\displaystyle p\in \mathbb {Z} } {\displaystyle p\in \mathbb {Z} } and q ∈ N {\displaystyle q\in \mathbb {N} } {\displaystyle q\in \mathbb {N} } such that x = p / q , {\displaystyle \;x=p/q,\;} {\displaystyle \;x=p/q,\;} and gcd ( p , q ) = 1. {\displaystyle \gcd(p,\;q)=1.} {\displaystyle \gcd(p,\;q)=1.} Consider x + n = ( p + n q ) / q {\displaystyle x+n=(p+nq)/q} {\displaystyle x+n=(p+nq)/q}. If d {\displaystyle d} {\displaystyle d} divides p {\displaystyle p} {\displaystyle p} and q {\displaystyle q} {\displaystyle q}, it divides p + n q {\displaystyle p+nq} {\displaystyle p+nq} and q {\displaystyle q} {\displaystyle q}. Conversely, if d {\displaystyle d} {\displaystyle d} divides p + n q {\displaystyle p+nq} {\displaystyle p+nq} and q {\displaystyle q} {\displaystyle q}, it divides ( p + n q ) − n q = p {\displaystyle (p+nq)-nq=p} {\displaystyle (p+nq)-nq=p} and q {\displaystyle q} {\displaystyle q}. So gcd ( p + n q , q ) = gcd ( p , q ) = 1 {\displaystyle \gcd(p+nq,q)=\gcd(p,q)=1} {\displaystyle \gcd(p+nq,q)=\gcd(p,q)=1}, and f ( x + n ) = 1 / q = f ( x ) {\displaystyle f(x+n)=1/q=f(x)} {\displaystyle f(x+n)=1/q=f(x)}.

  • f {\displaystyle f} {\displaystyle f} is discontinuous at every rational number, so its points of discontinuity are dense within the real numbers.
    Proof of discontinuity at rational numbers

    Let x 0 = p / q {\displaystyle x_{0}=p/q} {\displaystyle x_{0}=p/q} be an arbitrary rational number, with p ∈ Z , q ∈ N , {\displaystyle \;p\in \mathbb {Z} ,\;q\in \mathbb {N} ,} {\displaystyle \;p\in \mathbb {Z} ,\;q\in \mathbb {N} ,} and p {\displaystyle p} {\displaystyle p} and q {\displaystyle q} {\displaystyle q} coprime.

    This establishes f ( x 0 ) = 1 / q . {\displaystyle f(x_{0})=1/q.} {\displaystyle f(x_{0})=1/q.}

    Let α ∈ R ∖ Q {\displaystyle \;\alpha \in \mathbb {R} \setminus \mathbb {Q} \;} {\displaystyle \;\alpha \in \mathbb {R} \setminus \mathbb {Q} \;} be any irrational number and define x n = x 0 + α n {\displaystyle x_{n}=x_{0}+{\frac {\alpha }{n}}} {\displaystyle x_{n}=x_{0}+{\frac {\alpha }{n}}} for all n ∈ N . {\displaystyle n\in \mathbb {N} .} {\displaystyle n\in \mathbb {N} .}

    These x n {\displaystyle x_{n}} {\displaystyle x_{n}} are all irrational, and so f ( x n ) = 0 {\displaystyle f(x_{n})=0} {\displaystyle f(x_{n})=0} for all n ∈ N . {\displaystyle n\in \mathbb {N} .} {\displaystyle n\in \mathbb {N} .}

    This implies | x 0 − x n | = α n , {\displaystyle |x_{0}-x_{n}|={\frac {\alpha }{n}},} {\displaystyle |x_{0}-x_{n}|={\frac {\alpha }{n}},} and | f ( x 0 ) − f ( x n ) | = 1 q . {\displaystyle |f(x_{0})-f(x_{n})|={\frac {1}{q}}.} {\displaystyle |f(x_{0})-f(x_{n})|={\frac {1}{q}}.}

    Let ε = 1 / q {\displaystyle \;\varepsilon =1/q\;} {\displaystyle \;\varepsilon =1/q\;}, and given δ > 0 {\displaystyle \delta >0} {\displaystyle \delta >0} let n = 1 + ⌈ α δ ⌉ . {\displaystyle n=1+\left\lceil {\frac {\alpha }{\delta }}\right\rceil .} {\displaystyle n=1+\left\lceil {\frac {\alpha }{\delta }}\right\rceil .} For the corresponding x n {\displaystyle \;x_{n}} {\displaystyle \;x_{n}} we have | f ( x 0 ) − f ( x n ) | = 1 / q ≥ ε {\displaystyle |f(x_{0})-f(x_{n})|=1/q\geq \varepsilon } {\displaystyle |f(x_{0})-f(x_{n})|=1/q\geq \varepsilon } and | x 0 − x n | = α n = α 1 + ⌈ α δ ⌉ < α ⌈ α δ ⌉ ≤ δ , {\displaystyle |x_{0}-x_{n}|={\frac {\alpha }{n}}={\frac {\alpha }{1+\left\lceil {\frac {\alpha }{\delta }}\right\rceil }}<{\frac {\alpha }{\left\lceil {\frac {\alpha }{\delta }}\right\rceil }}\leq \delta ,} {\displaystyle |x_{0}-x_{n}|={\frac {\alpha }{n}}={\frac {\alpha }{1+\left\lceil {\frac {\alpha }{\delta }}\right\rceil }}<{\frac {\alpha }{\left\lceil {\frac {\alpha }{\delta }}\right\rceil }}\leq \delta ,}

    which is exactly the definition of discontinuity of f {\displaystyle f} {\displaystyle f} at x 0 {\displaystyle x_{0}} {\displaystyle x_{0}}.

  • f {\displaystyle f} {\displaystyle f} is continuous at every irrational number, so its points of continuity are dense within the real numbers.
    Proof of continuity at irrational arguments

    Since f {\displaystyle f} {\displaystyle f} is periodic with period 1 {\displaystyle 1} {\displaystyle 1} and 0 ∈ Q , {\displaystyle 0\in \mathbb {Q} ,} {\displaystyle 0\in \mathbb {Q} ,} it suffices to check all irrational points in I = ( 0 , 1 ) . {\displaystyle I=(0,1).\;} {\displaystyle I=(0,1).\;} Assume now ε > 0 , i ∈ N {\displaystyle \varepsilon >0,\;i\in \mathbb {N} } {\displaystyle \varepsilon >0,\;i\in \mathbb {N} } and x 0 ∈ I ∖ Q . {\displaystyle x_{0}\in I\setminus \mathbb {Q} .} {\displaystyle x_{0}\in I\setminus \mathbb {Q} .} According to the Archimedean property of the reals, there exists r ∈ N {\displaystyle r\in \mathbb {N} } {\displaystyle r\in \mathbb {N} } with 1 / r < ε , {\displaystyle 1/r<\varepsilon ,} {\displaystyle 1/r<\varepsilon ,} and there exist k i ∈ N , {\displaystyle \;k_{i}\in \mathbb {N} ,} {\displaystyle \;k_{i}\in \mathbb {N} ,} such that

    for i = 1 , … , r {\displaystyle i=1,\ldots ,r} {\displaystyle i=1,\ldots ,r} we have 0 < k i i < x 0 < k i + 1 i . {\displaystyle 0<{\frac {k_{i}}{i}}<x_{0}<{\frac {k_{i}+1}{i}}.} {\displaystyle 0<{\frac {k_{i}}{i}}<x_{0}<{\frac {k_{i}+1}{i}}.}

    The minimal distance of x 0 {\displaystyle x_{0}} {\displaystyle x_{0}} to its i-th lower and upper bounds equals d i := min { | x 0 − k i i | , | x 0 − k i + 1 i | } . {\displaystyle d_{i}:=\min \left\{\left|x_{0}-{\frac {k_{i}}{i}}\right|,\;\left|x_{0}-{\frac {k_{i}+1}{i}}\right|\right\}.} {\displaystyle d_{i}:=\min \left\{\left|x_{0}-{\frac {k_{i}}{i}}\right|,\;\left|x_{0}-{\frac {k_{i}+1}{i}}\right|\right\}.}

    We define δ {\displaystyle \delta } {\displaystyle \delta } as the minimum of all the finitely many d i . {\displaystyle d_{i}.} {\displaystyle d_{i}.} δ := min 1 ≤ i ≤ r { d i } , {\displaystyle \delta :=\min _{1\leq i\leq r}\{d_{i}\},\;} {\displaystyle \delta :=\min _{1\leq i\leq r}\{d_{i}\},\;} so that for all i = 1 , … , r , {\displaystyle i=1,\dots ,r,} {\displaystyle i=1,\dots ,r,} | x 0 − k i / i | ≥ δ {\displaystyle |x_{0}-k_{i}/i|\geq \delta } {\displaystyle |x_{0}-k_{i}/i|\geq \delta } and | x 0 − ( k i + 1 ) / i | ≥ δ . {\displaystyle |x_{0}-(k_{i}+1)/i|\geq \delta .} {\displaystyle |x_{0}-(k_{i}+1)/i|\geq \delta .}

    This is to say, all these rational numbers k i / i , ( k i + 1 ) / i , {\displaystyle k_{i}/i,\;(k_{i}+1)/i,\;} {\displaystyle k_{i}/i,\;(k_{i}+1)/i,\;} are outside the δ {\displaystyle \delta } {\displaystyle \delta }-neighborhood of x 0 . {\displaystyle x_{0}.} {\displaystyle x_{0}.}

    Now let x ∈ Q ∩ ( x 0 − δ , x 0 + δ ) {\displaystyle x\in \mathbb {Q} \cap (x_{0}-\delta ,x_{0}+\delta )} {\displaystyle x\in \mathbb {Q} \cap (x_{0}-\delta ,x_{0}+\delta )} with the unique representation x = p / q {\displaystyle x=p/q} {\displaystyle x=p/q} where p , q ∈ N {\displaystyle p,q\in \mathbb {N} } {\displaystyle p,q\in \mathbb {N} } are coprime. Then, necessarily, q > r , {\displaystyle q>r,\;} {\displaystyle q>r,\;} and therefore, f ( x ) = 1 / q < 1 / r < ε . {\displaystyle f(x)=1/q<1/r<\varepsilon .} {\displaystyle f(x)=1/q<1/r<\varepsilon .}

    Likewise, for all irrational x ∈ I , f ( x ) = 0 = f ( x 0 ) , {\displaystyle x\in I,\;f(x)=0=f(x_{0}),\;} {\displaystyle x\in I,\;f(x)=0=f(x_{0}),\;} and thus, if ε > 0 {\displaystyle \varepsilon >0} {\displaystyle \varepsilon >0} then any choice of (sufficiently small) δ > 0 {\displaystyle \delta >0} {\displaystyle \delta >0} gives | x − x 0 | < δ ⟹ | f ( x 0 ) − f ( x ) | = f ( x ) < ε . {\displaystyle |x-x_{0}|<\delta \implies |f(x_{0})-f(x)|=f(x)<\varepsilon .} {\displaystyle |x-x_{0}|<\delta \implies |f(x_{0})-f(x)|=f(x)<\varepsilon .}

    Therefore, f {\displaystyle f} {\displaystyle f} is continuous on R ∖ Q . {\displaystyle \mathbb {R} \setminus \mathbb {Q} .} {\displaystyle \mathbb {R} \setminus \mathbb {Q} .}

  • f {\displaystyle f} {\displaystyle f} is nowhere differentiable.
    Proof of being nowhere differentiable
    • For rational numbers, this follows from non-continuity.
    • For irrational numbers:
      For any sequence of irrational numbers ( a n ) n = 1 ∞ {\displaystyle (a_{n})_{n=1}^{\infty }} {\displaystyle (a_{n})_{n=1}^{\infty }} with a n ≠ x 0 {\displaystyle a_{n}\neq x_{0}} {\displaystyle a_{n}\neq x_{0}} for all n ∈ N + {\displaystyle n\in \mathbb {N} _{+}} {\displaystyle n\in \mathbb {N} _{+}} that converges to the irrational point x 0 {\displaystyle x_{0}} {\displaystyle x_{0}}, the sequence ( f ( a n ) ) n = 1 ∞ {\displaystyle (f(a_{n}))_{n=1}^{\infty }} {\displaystyle (f(a_{n}))_{n=1}^{\infty }} is identically 0 {\displaystyle 0} {\displaystyle 0}, and so lim n → ∞ | f ( a n ) − f ( x 0 ) a n − x 0 | = 0 {\displaystyle \lim _{n\to \infty }\left|{\frac {f(a_{n})-f(x_{0})}{a_{n}-x_{0}}}\right|=0} {\displaystyle \lim _{n\to \infty }\left|{\frac {f(a_{n})-f(x_{0})}{a_{n}-x_{0}}}\right|=0}.
      On the other hand, consider the sequence of rational numbers ( b n ) n = 1 ∞ {\displaystyle (b_{n})_{n=1}^{\infty }} {\displaystyle (b_{n})_{n=1}^{\infty }} with b n = ⌊ n x 0 ⌋ / n {\displaystyle b_{n}=\lfloor nx_{0}\rfloor /n} {\displaystyle b_{n}=\lfloor nx_{0}\rfloor /n}, where ⌊ n x 0 ⌋ {\displaystyle \lfloor nx_{0}\rfloor } {\displaystyle \lfloor nx_{0}\rfloor } denotes the floor of n x 0 {\displaystyle nx_{0}} {\displaystyle nx_{0}}. Since n x 0 − 1 < ⌊ n x 0 ⌋ ≤ n x 0 {\displaystyle nx_{0}-1<\lfloor nx_{0}\rfloor \leq nx_{0}} {\displaystyle nx_{0}-1<\lfloor nx_{0}\rfloor \leq nx_{0}}, the sequence ( b n ) n = 1 ∞ {\displaystyle (b_{n})_{n=1}^{\infty }} {\displaystyle (b_{n})_{n=1}^{\infty }} converges to x 0 {\displaystyle x_{0}} {\displaystyle x_{0}} using the Squeeze theorem. Also, | b n − x 0 | = | ⌊ n x 0 ⌋ / n − x 0 | = | ⌊ n x 0 ⌋ − n x 0 | / n ≤ 1 / n {\displaystyle |b_{n}-x_{0}|=|\lfloor nx_{0}\rfloor /n-x_{0}|=|\lfloor nx_{0}\rfloor -nx_{0}|/n\leq 1/n} {\displaystyle |b_{n}-x_{0}|=|\lfloor nx_{0}\rfloor /n-x_{0}|=|\lfloor nx_{0}\rfloor -nx_{0}|/n\leq 1/n} for all n {\displaystyle n} {\displaystyle n}.
      Thus for all n {\displaystyle n} {\displaystyle n}, | f ( b n ) − f ( x 0 ) b n − x 0 | ≥ 1 / n − 0 1 / n = 1 {\displaystyle \left|{\frac {f(b_{n})-f(x_{0})}{b_{n}-x_{0}}}\right|\geq {\frac {1/n-0}{1/n}}=1} {\displaystyle \left|{\frac {f(b_{n})-f(x_{0})}{b_{n}-x_{0}}}\right|\geq {\frac {1/n-0}{1/n}}=1}. Therefore we obtain lim inf n → ∞ | f ( b n ) − f ( x 0 ) b n − x 0 | ≥ 1 ≠ 0 {\displaystyle \liminf _{n\to \infty }\left|{\frac {f(b_{n})-f(x_{0})}{b_{n}-x_{0}}}\right|\geq 1\neq 0} {\displaystyle \liminf _{n\to \infty }\left|{\frac {f(b_{n})-f(x_{0})}{b_{n}-x_{0}}}\right|\geq 1\neq 0} and so f {\displaystyle f} {\displaystyle f} is not differentiable at any irrational number x 0 {\displaystyle x_{0}} {\displaystyle x_{0}}.
  • f {\displaystyle f} {\displaystyle f} has a proper local maximum at each rational number, providing an example of a function with a dense set of proper local maxima.[5]
    See the proofs for continuity and discontinuity above for the construction of appropriate neighbourhoods, where f {\displaystyle f} {\displaystyle f} has maxima.
  • f {\displaystyle f} {\displaystyle f} is Riemann integrable on any interval and the integral evaluates to 0 {\displaystyle 0} {\displaystyle 0} over any set.
    The Lebesgue criterion for integrability states that a bounded function is Riemann integrable if and only if the set of all discontinuities has measure zero.[6] Every countable subset of the real numbers - such as the rational numbers - has measure zero, so the above discussion shows that Thomae's function is Riemann integrable on any interval. The function's integral is equal to 0 {\displaystyle 0} {\displaystyle 0} over any set because the function is equal to zero almost everywhere.
  • If G = { ( x , f ( x ) ) : x ∈ ( 0 , 1 ) } ⊂ R 2 {\displaystyle G=\{\,(x,f(x)):x\in (0,1)\,\}\subset \mathbb {R} ^{2}} {\displaystyle G=\{\,(x,f(x)):x\in (0,1)\,\}\subset \mathbb {R} ^{2}} is the graph of the restriction of f {\displaystyle f} {\displaystyle f} to ( 0 , 1 ) {\displaystyle (0,1)} {\displaystyle (0,1)}, then the box-counting dimension of G {\displaystyle G} {\displaystyle G} is 4 / 3 {\displaystyle 4/3} {\displaystyle 4/3}.[7]

Related probability distributions

[edit]

Empirical probability distributions related to Thomae's function appear in DNA sequencing.[8] The human genome is diploid, having two strands per chromosome. When sequenced, small pieces ("reads") are generated: for each spot on the genome, an integer number of reads overlap with it. Their ratio is a rational number, and typically distributed similarly to Thomae's function.

If pairs of positive integers m , n {\displaystyle m,n} {\displaystyle m,n} are sampled from a distribution f ( n , m ) {\displaystyle f(n,m)} {\displaystyle f(n,m)} and used to generate ratios q = n / ( n + m ) {\displaystyle q=n/(n+m)} {\displaystyle q=n/(n+m)}, this gives rise to a distribution g ( q ) {\displaystyle g(q)} {\displaystyle g(q)} on the rational numbers. If the integers are independent the distribution can be viewed as a convolution over the rational numbers, g ( a / ( a + b ) ) = ∑ t = 1 ∞ f ( t a ) f ( t b ) {\textstyle g(a/(a+b))=\sum _{t=1}^{\infty }f(ta)f(tb)} {\textstyle g(a/(a+b))=\sum _{t=1}^{\infty }f(ta)f(tb)}. Closed form solutions exist for power-law distributions with a cut-off. If f ( k ) = k − α e − β k / L i α ( e − β ) {\displaystyle f(k)=k^{-\alpha }e^{-\beta k}/\mathrm {Li} _{\alpha }(e^{-\beta })} {\displaystyle f(k)=k^{-\alpha }e^{-\beta k}/\mathrm {Li} _{\alpha }(e^{-\beta })} (where L i α {\displaystyle \mathrm {Li} _{\alpha }} {\displaystyle \mathrm {Li} _{\alpha }} is the polylogarithm function) then g ( a / ( a + b ) ) = ( a b ) − α L i 2 α ( e − ( a + b ) β ) / L i α 2 ( e − β ) {\displaystyle g(a/(a+b))=(ab)^{-\alpha }\mathrm {Li} _{2\alpha }(e^{-(a+b)\beta })/\mathrm {Li} _{\alpha }^{2}(e^{-\beta })} {\displaystyle g(a/(a+b))=(ab)^{-\alpha }\mathrm {Li} _{2\alpha }(e^{-(a+b)\beta })/\mathrm {Li} _{\alpha }^{2}(e^{-\beta })}. In the case of uniform distributions on the set { 1 , 2 , … , L } {\displaystyle \{1,2,\ldots ,L\}} {\displaystyle \{1,2,\ldots ,L\}} g ( a / ( a + b ) ) = ( 1 / L 2 ) ⌊ L / max ( a , b ) ⌋ {\displaystyle g(a/(a+b))=(1/L^{2})\lfloor L/\max(a,b)\rfloor } {\displaystyle g(a/(a+b))=(1/L^{2})\lfloor L/\max(a,b)\rfloor }, which is very similar to Thomae's function.[8]

The ruler function

[edit]
Main article: Ruler function

For integers, the exponent of the highest power of 2 dividing n {\displaystyle n} {\displaystyle n} gives 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, ... (sequence A007814 in the OEIS). If 1 is added, or if the 0s are removed, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, ... (sequence A001511 in the OEIS). The values resemble tick-marks on a 1/16th graduated ruler, hence the name. These values correspond to the restriction of the Thomae function to the dyadic rationals: those rational numbers whose denominators are powers of 2.

Related functions

[edit]

A natural follow-up question one might ask is if there is a function which is continuous on the rational numbers and discontinuous on the irrational numbers. This turns out to be impossible. The set of discontinuities of any function must be an Fσ set. If such a function existed, then the irrationals would be an Fσ set. The irrationals would then be the countable union of closed sets ⋃ i = 0 ∞ C i {\textstyle \bigcup _{i=0}^{\infty }C_{i}} {\textstyle \bigcup _{i=0}^{\infty }C_{i}}, but since the irrationals do not contain an interval, neither can any of the C i {\displaystyle C_{i}} {\displaystyle C_{i}}. Therefore, each of the C i {\displaystyle C_{i}} {\displaystyle C_{i}} would be nowhere dense, and the irrationals would be a meager set. It would follow that the real numbers, being the union of the irrationals and the rationals (which, as a countable set, is evidently meager), would also be a meager set. This would contradict the Baire category theorem: because the reals form a complete metric space, they form a Baire space, which cannot be meager in itself.

A variant of Thomae's function can be used to show that any Fσ subset of the real numbers can be the set of discontinuities of a function. If A = ⋃ n = 1 ∞ F n {\textstyle A=\bigcup _{n=1}^{\infty }F_{n}} {\textstyle A=\bigcup _{n=1}^{\infty }F_{n}} is a countable union of closed sets F n {\displaystyle F_{n}} {\displaystyle F_{n}}, define f A ( x ) = { 1 n if  x  is rational and  n  is minimal so that  x ∈ F n − 1 n if  x  is irrational and  n  is minimal so that  x ∈ F n 0 if  x ∉ A {\displaystyle f_{A}(x)={\begin{cases}{\frac {1}{n}}&{\text{if }}x{\text{ is rational and }}n{\text{ is minimal so that }}x\in F_{n}\\-{\frac {1}{n}}&{\text{if }}x{\text{ is irrational and }}n{\text{ is minimal so that }}x\in F_{n}\\0&{\text{if }}x\notin A\end{cases}}} {\displaystyle f_{A}(x)={\begin{cases}{\frac {1}{n}}&{\text{if }}x{\text{ is rational and }}n{\text{ is minimal so that }}x\in F_{n}\\-{\frac {1}{n}}&{\text{if }}x{\text{ is irrational and }}n{\text{ is minimal so that }}x\in F_{n}\\0&{\text{if }}x\notin A\end{cases}}}

Then a similar argument as for Thomae's function shows that f A {\displaystyle f_{A}} {\displaystyle f_{A}} has A as its set of discontinuities.

See also

[edit]
  • Blumberg theorem
  • Cantor function
  • Dirichlet function
  • Euclid's orchard – Thomae's function can be interpreted as a perspective drawing of Euclid's orchard
  • Volterra's function

References

[edit]
  1. ^ Beanland, Kevin; Roberts, James W.; Stevenson, Craig (2009). "Modifications of Thomae's Function and Differentiability". The American Mathematical Monthly. 116 (6): 531–535. doi:10.4169/193009709x470425. JSTOR 40391145.
  2. ^ Dunham, William (2008). The Calculus Gallery: Masterpieces from Newton to Lebesgue. Princeton: Princeton University Press. page 149, chapter 10. ISBN 978-0-691-13626-4. ...the so-called ruler function, a simple but provocative example that appeared in a work of Johannes Karl Thomae ... The graph suggests the vertical markings on a ruler—hence the name.
  3. ^ John Conway. "Topic: Provenance of a function". The Math Forum. Archived from the original on 13 June 2018.
  4. ^ Thomae, J. (1875). Einleitung in die Theorie der bestimmten Integrale (in German). Halle a/S: Verlag von Louis Nebert. p. 14, §20.
  5. ^ Perfetti, Paolo (Fall 2006). "Solution to Problem 1129". Problem Department. Pi Mu Epsilon Journal. 12 (5): 301–319. JSTOR 24337958. Perfetti supplies the negation of Thomae's function as an example with a dense set of proper local minima.
  6. ^ Spivak, M. (1965). Calculus on manifolds. Perseus Books. page 53, Theorem 3-8. ISBN 978-0-8053-9021-6.
  7. ^ Chen, Haipeng; Fraser, Jonathan M.; Yu, Han (2022). "Dimensions of the popcorn graph". Proceedings of the American Mathematical Society. 150 (11): 4729–4742. arXiv:2007.08407. doi:10.1090/proc/15729.
  8. ^ a b Trifonov, Vladimir; Pasqualucci, Laura; Dalla-Favera, Riccardo; Rabadan, Raul (2011). "Fractal-like Distributions over the Rational Numbers in High-throughput Biological and Clinical Data". Scientific Reports. 1 (191): 191. arXiv:1010.4328. Bibcode:2011NatSR...1E.191T. doi:10.1038/srep00191. PMC 3240948. PMID 22355706.

Further reading

[edit]
  • Abbott, Stephen (2016). Understanding Analysis (Softcover reprint of the original 2nd ed.). New York: Springer. ISBN 978-1-4939-5026-3.
  • Bartle, Robert G.; Sherbert, Donald R. (1999). Introduction to Real Analysis (3rd ed.). Wiley. ISBN 978-0-471-32148-4. (Example 5.1.6 (h))

External links

[edit]
  • "Dirichlet-function". Encyclopedia of Mathematics. EMS Press. 2001 [1994].
  • Weisstein, Eric W. "Dirichlet Function". MathWorld.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Thomae%27s_function&oldid=1321323415"
Categories:
  • Calculus
  • Fractals
  • General topology
  • Special functions
Hidden categories:
  • CS1 German-language sources (de)
  • Articles with short description
  • Short description matches Wikidata

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id