ScholarQuill logoScholarQuillUniversity Notes
  • Notes
  • Past Papers
  • Blogs
  • Todo
Login
ScholarQuill logoScholarQuillUniversity Notes
Login
NotesPast PapersBlogsTodo
More
SubjectsDiscussionCGPA CalculatorGPA CalculatorStudent PortalCourse Outline
About
About usPrivacy PolicyReportContact
Notes
Past Papers
Blogs
Todo
Analytics
    Current Subject
    🧩
    Discrete Mathematics
    MATH2113
    Progress0 / 25 topics
    Topics
    1. Mathematical Reasoning: Sets, Subsets, Algebra of Sets2. Propositions and Compound Statements3. Basic Logical Operations4. Propositional Logic and its Applications with Statement Problems5. Propositions and Truth Tables6. Tautologies and Contradictions7. Conditional and Bi-conditional Statements8. Arguments in Propositional Logic9. Propositional Functions10. Quantifiers and Negation of Quantified Statements11. Relations and Equivalence Relations12. Partial Ordering Relations13. Functions and Recursively Defined Functions14. Combinatorics: Basics of Counting Methods15. Combinations and Permutations16. Pigeonhole Principle17. Graphs and its Types18. Graph Isomorphism19. Trees in Graph Theory20. Connectivity in Graphs21. Eulerian and Hamiltonian Paths22. Spanning Trees and Shortest Path Problem23. Revisiting Special Functions: Power, Floor, Increasing, Decreasing24. Big O, Little O and Omega Notations25. Orders of the Polynomial Functions
    MATH2113›Revisiting Special Functions: Power, Floor, Increasing, Decreasing
    Discrete MathematicsTopic 23 of 25

    Revisiting Special Functions: Power, Floor, Increasing, Decreasing

    11 minread
    1,941words
    Intermediatelevel

    Revisiting Special Functions: Power, Floor, Increasing, Decreasing


    In mathematics, special functions are functions that have particular properties and are often used in various areas like number theory, calculus, and discrete mathematics. Some of the most commonly discussed special functions include power functions, floor functions, and those that exhibit increasing or decreasing behavior. These functions have distinct characteristics that make them useful in problem-solving and theoretical analysis. Below is a detailed explanation of these types of functions:


    1. Power Functions

    A power function is a function of the form:

    f(x)=xnf(x) = x^nf(x)=xn

    where nnn is a real number, and xxx is the variable. The function f(x)=xnf(x) = x^nf(x)=xn is called a power function because the variable xxx is raised to the power nnn.

    a) Types of Power Functions

    1. Integer Powers: When nnn is a positive integer, the power function represents polynomial growth.

      • Example: f(x)=x2f(x) = x^2f(x)=x2 is a quadratic function, and f(x)=x3f(x) = x^3f(x)=x3 is a cubic function.
    2. Fractional Powers: When nnn is a rational number (e.g., 12,23\frac{1}{2}, \frac{2}{3}21​,32​), the power function represents roots of numbers.

      • Example: f(x)=x12f(x) = x^{\frac{1}{2}}f(x)=x21​ is the square root function, and f(x)=x23f(x) = x^{\frac{2}{3}}f(x)=x32​ is the cube root squared.
    3. Negative Powers: When nnn is negative, the function represents the reciprocal of the power function.

      • Example: f(x)=x−2f(x) = x^{-2}f(x)=x−2 is equivalent to f(x)=1x2f(x) = \frac{1}{x^2}f(x)=x21​.
    4. Real Powers: When nnn is a real number, power functions can be more complex, and they are used extensively in both theoretical and applied mathematics, particularly in exponential growth or decay processes.

    b) Properties of Power Functions

    • Continuity: Power functions are continuous for all real numbers xxx, except when negative powers are involved and x=0x = 0x=0.
    • Differentiability: Power functions are differentiable for all values of xxx, except when nnn is a fractional power that leads to non-differentiable points (like square roots for negative values).
    • Behavior:
      • If n>0n > 0n>0, the function grows as xxx increases.
      • If n<0n < 0n<0, the function decreases as xxx increases, especially for x>0x > 0x>0.
      • If n=0n = 0n=0, the function is constant and equal to 1 for any x≠0x \neq 0x=0.

    Applications of Power Functions

    • Growth Models: Power functions are used to model physical phenomena like the growth of populations, the spread of diseases, or the relation between area and volume in geometry.
    • Calculus: Power functions are fundamental in integration and differentiation. They serve as building blocks for more complex functions.

    2. Floor Function

    The floor function, denoted as ⌊x⌋\lfloor x \rfloor⌊x⌋, returns the largest integer less than or equal to xxx. It essentially "rounds down" the real number xxx to the nearest integer.

    a) Definition

    ⌊x⌋=the greatest integer less than or equal to x\lfloor x \rfloor = \text{the greatest integer less than or equal to } x⌊x⌋=the greatest integer less than or equal to x

    b) Properties of the Floor Function

    1. Step Function: The floor function is a piecewise constant function that steps down at every integer value of xxx.
    2. Integer Output: For any real number xxx, the output of ⌊x⌋\lfloor x \rfloor⌊x⌋ is always an integer.
    3. Discontinuity: The floor function has discontinuities at every integer. It jumps by 1 as xxx crosses each integer.

    Example

    • ⌊3.7⌋=3\lfloor 3.7 \rfloor = 3⌊3.7⌋=3
    • ⌊−2.3⌋=−3\lfloor -2.3 \rfloor = -3⌊−2.3⌋=−3
    • ⌊5⌋=5\lfloor 5 \rfloor = 5⌊5⌋=5

    Applications of the Floor Function

    • Rounding: The floor function is often used in rounding operations, particularly in algorithms where values need to be discretized.
    • Discrete Mathematics: It is used in algorithms and number theory problems to break continuous intervals into discrete steps.
    • Computer Science: Used for indexing in arrays, calculating positions in memory, and rounding operations.

    3. Increasing Functions

    A function f(x)f(x)f(x) is called increasing on an interval if for any two values x1x_1x1​ and x2x_2x2​ in the interval, x1<x2x_1 < x_2x1​<x2​ implies f(x1)≤f(x2)f(x_1) \leq f(x_2)f(x1​)≤f(x2​).

    a) Formal Definition

    f(x1)≤f(x2)for allx1<x2f(x_1) \leq f(x_2) \quad \text{for all} \quad x_1 < x_2f(x1​)≤f(x2​)for allx1​<x2​

    An increasing function can be strictly increasing if f(x1)<f(x2)f(x_1) < f(x_2)f(x1​)<f(x2​) for all x1<x2x_1 < x_2x1​<x2​.

    b) Properties of Increasing Functions

    • Monotonicity: Increasing functions are monotonic, meaning they do not decrease. They either stay constant or increase as the input xxx increases.
    • Derivatives: If a function is differentiable, it is increasing if and only if its derivative is non-negative.
      • If f′(x)>0f'(x) > 0f′(x)>0, then f(x)f(x)f(x) is strictly increasing.
      • If f′(x)≥0f'(x) \geq 0f′(x)≥0, then f(x)f(x)f(x) is increasing.

    Examples of Increasing Functions

    • Power Functions: f(x)=xnf(x) = x^nf(x)=xn is increasing for n>0n > 0n>0 and x>0x > 0x>0.
    • Exponential Functions: f(x)=exf(x) = e^xf(x)=ex is strictly increasing for all xxx.
    • Linear Functions: f(x)=ax+bf(x) = ax + bf(x)=ax+b is increasing if a>0a > 0a>0.

    Applications of Increasing Functions

    • Optimization: Increasing functions are often used in optimization problems where the goal is to maximize some quantity.
    • Economic Models: Many economic models assume increasing functions for revenue, profit, or utility functions.
    • Machine Learning: In algorithms like gradient descent, increasing functions help in determining optimal steps.

    4. Decreasing Functions

    A function f(x)f(x)f(x) is called decreasing on an interval if for any two values x1x_1x1​ and x2x_2x2​ in the interval, x1<x2x_1 < x_2x1​<x2​ implies f(x1)≥f(x2)f(x_1) \geq f(x_2)f(x1​)≥f(x2​).

    a) Formal Definition

    f(x1)≥f(x2)for allx1<x2f(x_1) \geq f(x_2) \quad \text{for all} \quad x_1 < x_2f(x1​)≥f(x2​)for allx1​<x2​

    A function is strictly decreasing if f(x1)>f(x2)f(x_1) > f(x_2)f(x1​)>f(x2​) for x1<x2x_1 < x_2x1​<x2​.

    b) Properties of Decreasing Functions

    • Monotonicity: Decreasing functions are also monotonic, but in the opposite direction compared to increasing functions.
    • Derivatives: If a function is differentiable, it is decreasing if and only if its derivative is non-positive.
      • If f′(x)<0f'(x) < 0f′(x)<0, then f(x)f(x)f(x) is strictly decreasing.
      • If f′(x)≤0f'(x) \leq 0f′(x)≤0, then f(x)f(x)f(x) is decreasing.

    Examples of Decreasing Functions

    • Power Functions: f(x)=x−nf(x) = x^{-n}f(x)=x−n is decreasing for n>0n > 0n>0 and x>0x > 0x>0.
    • Exponential Decay: f(x)=e−xf(x) = e^{-x}f(x)=e−x is strictly decreasing for all xxx.
    • Linear Functions: f(x)=ax+bf(x) = ax + bf(x)=ax+b is decreasing if a<0a < 0a<0.

    Applications of Decreasing Functions

    • Optimization: Decreasing functions are used in problems where minimizing some quantity is desired.
    • Economics: In supply-demand models, functions such as price-demand curves are often modeled as decreasing functions.
    • Physics: Many physical processes, such as radioactive decay or cooling of an object, are modeled using decreasing functions.

    5. Summary

    • Power Functions: These are functions of the form f(x)=xnf(x) = x^nf(x)=xn, where the exponent nnn determines the behavior of the function, whether polynomial, root-based, or reciprocal.
    • Floor Function: The floor function rounds a real number down to the greatest integer less than or equal to it.
    • Increasing Functions: Functions that consistently increase as their inputs increase, often analyzed using their derivatives.
    • Decreasing Functions: Functions that consistently decrease as their inputs increase, and they are useful in optimization and modeling processes that decay.

    These special functions provide essential tools for both theoretical exploration and practical application in many fields of study.

    Previous topic 22
    Spanning Trees and Shortest Path Problem
    Next topic 24
    Big O, Little O and Omega Notations

    Past Papers

    Open this section to load past papers

    Click on Show Past Papers to see past papers.
    On This Page
      Reading Stats
      Est. reading time11 min
      Word count1,941
      Code examples0
      DifficultyIntermediate