Scribd Logo
Upload

Welcome to Scribd!

  • 22 views

    Indian Institute of Technology Kharagpur MA21201/MA31005 - Real Analysis Problem Sheet 1 (To Be Updated) Autumn 2021

    Uploaded by

    Prabhav Patil
    This document contains 20 problems related to real analysis for a class at IIT Kharagpur. The problems cover topics like bijective functions, countable and uncountable sets, supremums and infimums of sets, and properties of real numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Indian Institute of Technology Kharagpur MA21201/MA31005 - Real Analysis Problem Sheet 1 (To Be Updated) Autumn 2021

    Uploaded by

    Prabhav Patil
    22 views1 page
    This document contains 20 problems related to real analysis for a class at IIT Kharagpur. The problems cover topics like bijective functions, countable and uncountable sets, supremums and infimums of sets, and properties of real numbers.

    Original Title

    RA-PS1

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains 20 problems related to real analysis for a class at IIT Kharagpur. The problems cover topics like bijective functions, countable and uncountable sets, supremums and infimums of sets, and properties of real numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    22 views1 page

    Indian Institute of Technology Kharagpur MA21201/MA31005 - Real Analysis Problem Sheet 1 (To Be Updated) Autumn 2021

    Uploaded by

    Prabhav Patil
    This document contains 20 problems related to real analysis for a class at IIT Kharagpur. The problems cover topics like bijective functions, countable and uncountable sets, supremums and infimums of sets, and properties of real numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR

    MA21201/MA31005 - Real Analysis


    Problem Sheet 1(To be updated)
    Autumn 2021

    Problem 1 Let f : A → B and g : B → C be functions. Prove the following:


    (i) If f and g are bijective, then the composite g ◦ f : A → C is bijective.
    (ii) If g ◦ f is injective, then f is injective.
    (iii) If g ◦ f is surjective, then g is surjective.
    Problem 2 Prove that, if A ⊆ N, then A is countable.
    Problem 3 Prove that a set A is denumerable if and only if there is a bijection from A onto a denu-
    merable set B.
    Problem 4 Prove that the set of all finite subsets of N is countable.
    Problem 5 Prove that if A is a countable set and B is an uncountable set, then B \ A is uncountable.
    Problem 6 Let R be the set of all real numbers, and let S denote the set of all functions defined on R.
    Show that there does not exist a bijection between R and S.
    Problem 7 Find an explicit bijection between {x ∈ R : 0 < x < 1} and {x : 0 ≤ x < 1}.
    Problem 8 A real number is called algebraic if it is a root of an algebraic equation a0 +a1 x+· · ·+an xn =
    0 where the coefficients a0 , a1 , . . . , an are integers. Prove that the set of algebraic numbers is countable.
    Problem 9 Show that, if x > −1, then (1 + x)n ≥ 1 + nx for all n ∈ N.
    √ √
    Problem 10 Show that, if a ≥ 0, b ≥ 0 and a < b, then a < b.
    Problem 11 If a ∈ R and 0 ≤ a ≤ ϵ for all ϵ > 0, then show that a = 0.
    Problem 12 Show that if a, b ∈ R, then
    1. max{a, b} = 21 (a + b + |a − b|) and min a, b = 12 (a + b − |a − b|).
    2. min{a, b, c} = min{min{a, b}, c}.
    (−1)n
    Problem 13 Let S = {1 − n : n ∈ N}. Find inf S and sup S.
    Problem 14 Let S be a nonempty bounded subset of R. Prove that sup S = − inf{−s : s ∈ S} and
    inf S = − sup{−s : s ∈ S}.
    Problem 15 Let A := {an : n ∈ R} and B = {bn : n ∈ N} be bounded sets. If an ≤ bn for all n, then
    show that
    1. sup A ≤ sup B,
    2. inf A ≤ inf B.
    Problem 16 Show that if A and B are bounded sets and sup A < sup B, then there exists an element
    b ∈ B such that b is an upper bound for A.
    Problem 17 Show that if A and B are bounded sets, then sup(A ∪ B) = sup{sup A, sup B}.
    Problem 18 Show that there exists a positive real number x such that x2 = 2.
    Problem 19 Let X be a nonempty set and let f : X → R have bounded range in R. If a ∈ R, then
    show that
    1. sup{a + f (x) : x ∈ X} = a + sup{f (x) : x ∈ X}, and
    2. inf{a + f (x) : x ∈ X} = a + inf{f (x) : x ∈ X}.
    Problem 20 Let In be a nested sequence of intervals in R. If ∩∞
    n=1 In contains more than one point,
    then ∩∞ I
    n=1 n is uncountable.

    You might also like