Fundamentals of Mathematics Unit 1 - V1
Fundamentals of Mathematics Unit 1 - V1
Fundamentals of Mathematics Unit 1 - V1
FUNDAMENTALS OF MATHEMATICS
Unit 1
Introduction to Function
Table of Contents
SL Topic Fig No / Table SAQ / Page No
No / Graph Activity
1 Introduction - -
4-5
1.1 Learning Objectives - -
2 Relation, Pictorial Diagrams, Domain, Co- - -
Domain, Range of a Relation
2.1 Relations - -
2.4 Co-Domain - -
1. INTRODUCTION
The profound importance of mastering the fundamentals of Mathematics for students
pursuing a Bachelor in Computer Applications (BCA) cannot be overstated. Mathematics
forms the backbone of logical reasoning and analytical thought processes, which are
indispensable in the field of computing and information technology. It equips students with
the essential tools to tackle complex problems, devise algorithms, and understand the
theoretical underpinnings of computer science. Particularly, the study of relations, sets,
functions, and their properties lay down the groundwork for understanding more advanced
topics such as database structures, programming, and software development. A strong
foundation in these mathematical concepts not only enhances computational skills but also
fosters a rigorous analytical mindset, enabling students to approach problems methodically
and innovate solutions effectively.
Unit 1, which delves into the intricacies of relations, pictorial diagrams, domains, co-
domains, and the range of a relation, stands as a critical component of the BCA curriculum.
The concept of relations, at its core, establishes a framework to model and analyse the
connections between different sets of data, an aspect central to computing and
programming. By understanding how elements from one set relate to elements in another
through various types of relations such as reflexive, symmetric, and transitive, students can
better grasp data organization, database relationships, and algorithm efficiency. The
exploration of pictorial diagrams further aids in visualizing these relationships, making
abstract concepts more tangible and easier to comprehend. This unit not only lays the
foundation for database management systems and data structures but also sharpens
problem-solving skills by illustrating the underlying mathematics in computational
processes. Therefore, a thorough understanding of this unit is paramount for any aspiring
computer application professional, as it equips them with the necessary tools to model,
analyse, and manipulate data effectively in various computing contexts.
Approaching the study of relations and their associated concepts demands a structured and
methodical strategy. Begin by familiarizing yourself with the basic definitions and properties
of relations, ensuring a solid grasp of the foundational concepts. Employing pictorial
diagrams can significantly aid in visualizing complex relationships, making abstract ideas
more accessible. Practice is key; working through varied examples and problems will deepen
understanding and reinforce learning. It is also beneficial to draw parallels between
mathematical relations and their practical applications in computer science, such as
database relations and function mappings. Engaging in group discussions and seeking
clarifications on challenging concepts can provide new insights and foster a deeper
understanding. Leveraging online resources, such as tutorials and educational videos, can
also supplement learning by offering diverse perspectives and explanations. By adopting
these strategies, students can build a robust understanding of relations and their
applications, setting a strong foundation for future studies and professional endeavours in
computer applications.
2.1 Relations
A relation is a mathematical concept that describes how elements from one set are related
to elements in another set. It defines connections or associations between these elements.
Relation
Example:
Consider a relation R in the set A = {1, 2, 3, 4} given by R = {(a, b): a – b = 10}. This is an empty
set, as no pair (a, b) satisfies the condition a – b = 10
2. Universal Relation
A relation R in a set A is called universal relation, if each element of A is related to every
element of A, i.e. R = A x A
Both the empty universal Relation are also called trivial relations
Example:
Let A be the set of all students of a boys school. Show that the relation R in A given by R = {(a,
b) : a is sister of b} is the empty relation and R′ = {(a, b) : the difference between heights of a
and b is less than 3 meters} is the universal relation.
Solution:
Since the school is boys school, no student of the school can be sister of any student of the
school. Hence, R = ϕ, showing that R is the empty relation. It is also obvious that the
difference between heights of any two students of the school has to be less than 3 meters.
This shows that R′ = A × A is the universal relation.
Example:
Let T be the set of all triangles in a plane with R a relation in T given by R = {(T1, T2) : T1 is
congruent to T2}. Show that R is an equivalence relation. Solution R is reflexive since every
triangle is congruent to itself. Further, (T1, T2) ∈ R ⇒ T1 is congruent to T2 ⇒ T2 is congruent
to T1 ⇒ (T2, T1) ∈ R. Hence, R is symmetric. Moreover, (T1, T2), (T2, T3) ∈ R ⇒ T1 is
congruent to T2 and T2 is congruent to T3 ⇒ T1 is congruent to T3 ⇒ (T1, T3) ∈ R. Therefore,
R is an equivalence relation.
Example
Show that the relation R in the set Z of integers given by R = {(a, b) : 2 divides a – b} is an
equivalence relation.
Solution:
R is reflexive, as 2 divides (a – a) for all a ∈ Z. Further, if (a, b) ∈ R, then 2 divides a – b.
Therefore, 2 divides b – a. Hence, (b, a) ∈ R, which shows that R is symmetric. Similarly, if (a,
b) ∈ R and (b, c) ∈ R, then a – b and b – c are divisible by 2. Now, a – c = (a – b) + (b – c) is
even (Why?). So, (a – c) is divisible by 2. This shows that R is transitive. Thus, R is an
equivalence relation in Z.
In the above example, note that all even integers are related to zero, as (0, ± 2), (0, ± 4) etc.,
lie in R and no odd integer is related to 0, as (0, ± 1), (0, ± 3) etc., do not lie in R. Similarly, all
odd integers are related to one and no even integer is related to one. Therefore, the set E of
all even integers and the set O of all odd integers are subsets of Z satisfying following
conditions:
(i) All elements of E are related to each other and all elements of O are related to each
other.
(ii) No element of E is related to any element of O and vice-versa.
(iii) E and O are disjoint and Z = E ∪ O.
The subset E is called the equivalence class containing zero and is denoted by [0]. Similarly,
O is the equivalence class containing 1 and is denoted by [1]. Note that [0] ≠ [1], [0] = [2r]
and [1] = [2r + 1], r ∈ Z. Infact, what we have seen above is true for an arbitrary equivalence
relation R in a set X. Given an arbitrary equivalence relation R in an arbitrary set X, R divides
X into mutually disjoint subsets Ai called partitions or subdivisions of X satisfying:
(i) all elements of Ai are related to each other, for all i.
(ii) no element of Ai is related to any element of Aj , i ≠ j.
(iii) ∪ Aj = X and Ai ∩ Aj = ϕ, i ≠ j.
The subsets Ai are called equivalence classes. The interesting part of the situation is that we
can go reverse also. For example, consider a subdivision of the set Z given by three mutually
disjoint subsets A1, A2 and A3 whose union is Z with
Define a relation R in Z given by R = {(a, b) : 3 divides a – b}. Following the arguments similar
to those used in Example 5, we can show that R is an equivalence relation. Also, A1 coincides
with the set of all integers in Z which are related to zero, A2 coincides with the set of all
integers which are related to 1 and A3 coincides with the set of all integers in Z which are
related to 2. Thus, A1 = [0], A2 = [1] and A3 = [2].
2.3 Domain
The domain of a relation is the set of all input or independent values (elements) for which
the relation is defined. It represents the possible input values that can be used to determine
the relation's output values.
In a relation, the domain specifies the "starting point" or the values that you can plug into
the relation to obtain corresponding output values. For example, in a relation that defines
the age of individuals as a function of their names, the domain might be the set of names of
all individuals. The domain is essential for understanding the scope of a relation and for
ensuring that you use valid inputs.
2.4 Co-Domain
The co-domain of a relation is the set of all possible output or dependent values (elements)
that the relation can produce. It represents the full range of potential output values,
regardless of whether they are actually produced by the relation.
The co-domain defines the "destination" or the set of possible output values that the relation
can map elements from the domain to. It is important to note that not all elements from the
co-domain may have a corresponding element in the range (the actual output values). The
co-domain is a broader concept, while the range describes the actual output values produced
by the relation. Understanding the co-domain helps define the potential outcomes of a
relation.
3. FUNCTION
A function is a mathematical relationship that assigns each input element from a set (called
the domain) to a unique output element in another set (called the codomain). It can be
represented by a rule or equation and is denoted as,
f(x) or y = f(x)
Functions provide a structured way to understand how variables change with respect to each
other.
Whether we're analysing population growth, predicting stock market trends, or modelling
the trajectory of a projectile, functions provide us with a clear framework to decipher and
manipulate complex relationships.
Functions
Definition 1: A function f : X → Y is defined to be one-one (or injective), if the images of
distinct elements of X under f are distinct, i.e., for every x1, x2 ∈ X, f (x1) = f (x2) implies x1 =
x2. Otherwise, f is called many-one.
The function f1 and f4 in above figure (i) and (iv) are one-one and the function f2 and f3 in the
figure (ii) and (iii) are many-one.
Domain of a Function:
The domain of a function is the set of all possible input values for which the function is
defined. It's the collection of values that you can plug into the function to get meaningful
output. For example, in the function
f(x) = √x
the domain would include all non-negative real numbers, as the square root of a negative
number is undefined in the real number system.
Range of a Function:
The range of a function is the set of all possible output values that the function can produce
based on its domain. It represents the values that the function "maps" its domain elements
to. In the function,
f(x) = x^2
the range consists of all non-negative real numbers, as the function squares the input values,
resulting in non-negative outputs.
Consider a function that serves as a translator between the languages of inputs and outputs.
The collection of legitimate inputs for which the function is defined is known as the domain;
these are the inputs that make sense under the circumstances of the issue. The range,
meanwhile, covers all potential outputs that the function may produce in accordance with
its domain. Functions "translate" inputs into equivalent outputs, enabling us to understand
how changes in one quantity influence another.
Real-valued functions are widely used in mathematics, science, and engineering to model
various phenomena. They can represent relationships, measurements, and behaviours in the
real world, making them essential for applications like physics, economics, and more.
Constant Function
Domain: The domain of a constant function is the set of all real numbers.
Range: The range of a constant function is a single real number, which is the constant value
itself.
Example: f(x)=3 has a domain of all real numbers and a range of {3}.
Identity Function
Domain: The domain of the identity function is the set of all real numbers.
Range: The range of the identity function is also the set of all real numbers.
Example: f(x)=x has a domain and range of all real numbers.
Range: The range of a rational function can also vary, typically covering a wide range of real
numbers.
Example: f(x)=1/x has a domain of all real numbers except x=0, and its range includes all
real numbers except zero.
is called the signum function. The domain of the signum function is R and the range is the set
{–1, 0, 1}.
Signum Function
Domain: The domain of the signum function is all real numbers.
Range: The range of the signum function consists of three values: -1, 0, and 1. It represents
the sign or direction of a real number.
Example: f(x)=sgn(x) has a domain of all real numbers and a range of {-1, 0, 1}.
Exponential Function
Logarithmic Function
Domain: The domain of a logarithmic function is the set of all positive real numbers, as the
logarithm of zero or a negative number is undefined.
Range: The range of a logarithmic function is all real numbers.
Example: f(x)=log(x) has a domain of all positive real numbers and a range of all real
numbers.
5. PROPERTIES OF FUNCTIONS
One-to-One Function
Example: The function f(x)=2x is one-to-one because it maps distinct inputs to distinct
outputs.
Onto Function (Surjective):
Definition: A function is onto if, for every element in the co-domain, there is at least one
element in the domain that maps to it. In other words, the function covers the entire co-
domain.
Onto Function
Example: The function f(x)=x2 from the set of real numbers to the set of non-negative real
numbers is onto.
Composite Function:
Definition: A composite function is formed by applying one function to the output of another
function. If f and g are functions, then the composite function f∘g is defined as
(f∘g)(x)=f(g(x)).
Composite Function
Example: If f(x)=2x and g(x)=x+3, then (f∘g)(x)=2(x+3)=2x+6.
Inverse of a Function:
Definition: The inverse of a function f is another function denoted as f-1 such that f(f-1(x))=x
for all x in the domain of f, and f-1(f(x))=x for all x in the domain of f-1.
Inverse Function
Example: The inverse of the function f(x)=3x is f-1(x)=x/3, as
f(f-1(x))=3(x/3)=x.
Binary Operation:
Definition: A binary operation is a function that takes two elements from a set and combines
them to produce another element in the same set. It associates two elements with a third.
Example: Addition (+) and multiplication (×) are binary operations on the set of real
numbers because adding or multiplying two real numbers results in another real number.
6. SUMMARY
In our exploration of the fundamental mathematical concepts crucial for a BCA curriculum,
we delve into the intriguing world of relations and their multifaceted applications in
computer science. Let's unwrap this together, shall we?
At the heart of it, relations serve as a mathematical lens through which we can view and
analyze the connections between different sets of data. Imagine you're organizing a library.
Each book can be related to another based on genre, author, or publication year. In
mathematics, this is akin to understanding how elements from one set relate to elements in
another, painting a picture of interconnectedness that's vital in computing for organizing
databases or developing efficient algorithms.
Now, let's get a bit more visual with pictorial diagrams. These are not just fancy drawings;
they're powerful tools that help us visualize complex relationships in a simple and
understandable way. Think of them as maps that guide us through the terrain of data
relationships, making the journey from concept to application smoother.
Diving deeper, we encounter domains and co-domains, concepts that define the "where" of
our relations – the starting and potential ending points. In a way, they set the stage for the
actors (elements) to play out the drama of relations. The domain is all about possibilities, the
different inputs we can use, while the co-domain is about potentialities, the myriad outcomes
that might emerge.
The range, on the other hand, shows us the reality – the actual outcomes we get from our
inputs. It's like after throwing a party, the range would be the guests who actually showed
up, giving us a snapshot of the real connections formed.
Unit 1 of our journey isn't just academic; it's a toolbox that computer application students
can use to craft solutions, model data, and essentially, think in a structured, logical manner.
It's about seeing beyond numbers and sets, into the real-world applications like database
structures and algorithm design.
So, how does one best navigate this landscape? Picture yourself as a mathematical explorer.
Start with the basics, understand the terrain (definitions and properties), use your map
(pictorial diagrams), and practice, practice, practice. Each problem solved is a territory
charted. And remember, in this exploration, collaboration is key. Discussing with peers,
seeking clarification, and utilizing diverse resources can unveil new pathways and insights.
7. SELF-ASSESSMENT QUESTIONS
SELF-ASSESSMENT QUESTIONS – 1
4. In the function f(x) = √x, what values are included in the domain?
a) All real numbers, including negative and positive values.
b) All non-negative real numbers.
c) All positive real numbers.
d) All integer values.
5. What does the range of a function represent?
a) The set of all possible input values for which the function is defined.
b) The set of all possible output values that the function can produce.
c) The set of all non-negative real numbers.
d) The set of all positive real numbers.
6. How is the concept of domain and range related to functions being
translators between inputs and outputs?
a) The domain represents the set of all possible translations, and the range
represents the translated outputs.
b) The domain and range both represent the same set of values.
c) The domain represents the set of legitimate inputs, and the range
represents the set of all possible inputs and outputs.
d) The domain represents the set of legitimate inputs, and the range
represents the set of potential outputs that correspond to those inputs.
7. What is a defining characteristic of an injective function?
a) Every element in the domain has multiple pre-images in the codomain.
b) Every element in the codomain has at least one pre-image in the domain.
c) Each distinct element in the domain maps to a distinct element in the
codomain.
d) Multiple elements from the domain map to a single element in the
codomain.
12. How does an "into" function distribute elements from the domain to the codomain?
a) Each element from the domain maps to multiple elements in the codomain.
b) Each element from the domain maps to exactly one element in the codomain.
c) Multiple elements from the codomain map to a single element in the domain.
d) The distribution is random and doesn't follow any pattern.
8. TERMINAL QUESTIONS
1. Define a function in mathematics.
2. What does the domain of a function represent?
3. Explain the concept of the range of a function.
4. How is a function typically denoted in mathematical notation?
5. Provide an example of a function and its domain and range.
6. Explain the difference between the domain and the range of a function.
7. What does it mean for a function to be "one-to-one" or "injective"?
8. How is an "onto" function different from an "into" function?
9. Give an example of a real-world situation that can be modelled using an "onto" function.
10. Define an "into" function and provide an example.
11. Describe the purpose of a function in mathematics and how it helps us understand
relationships between variables.
12. Explain the process of finding the domain of a function. Provide an example.
13. Describe how to determine the range of a function. Use an example to illustrate.
14. Compare and contrast the concepts of "one-to-one" (injective), "onto" (surjective), and
"into" functions.
15. Consider a function that maps students to their grades in a class. Discuss how the
domain and range would be defined for this function.
16. Choose a real-world scenario and describe how you can represent it using a function.
Include details about the domain, codomain, and mapping.
17. Discuss the significance of an "into" function and provide a real-world example that fits
this description.
18. Imagine a function that models the height of a growing tree over time. Explain how the
domain and range would be determined for this function.
19. Explain the visual analogy used to describe an "onto" function. Provide another analogy
to help visualize the concept of a function.
20. Take a quadratic function and analyse its domain and range using both algebraic and
graphical methods
21.ANSWERS
9.
Self-Assessment Questions
1. Answer: d) To provide a structured way to understand how variables change in relation
to each other.
2. Answer: b) y = f(x)
3. Answer: b) The set of all possible input values for which the function is defined.
4. Answer: b) All non-negative real numbers.
5. Answer: b) The set of all possible output values that the function can produce.
6. Answer: d) The domain represents the set of legitimate inputs, and the range
represents the set of potential outputs that correspond to those inputs.
7. Answer: c) Each distinct element in the domain maps to a distinct element in the
codomain.
8. Answer: c) By drawing arrows between the domain and the codomain on a graph.
9. Answer: d) Every element in the codomain has at least one pre-image in the domain.
10. Answer: c) By drawing arrows between the domain and the codomain on a graph.
11. Answer: d) Elements from the domain map to elements in the codomain without any
restrictions.
12. Answer: b) Each element from the domain maps to exactly one element in the
codomain.
Terminal Questions
1. Refer to the section titled "Function" where a function is introduced as a mathematical
relationship that assigns each input element from a set to a unique output element in
another set.
2. Look under the subheading "Domain of a Function" which explains the domain as the
set of all possible input values for which the function is defined.
3. The "Range of a Function" section will provide insights into the range, described as the
set of all possible output values the function can produce based on its domain.
4. In the initial paragraphs under "Function," functions are denoted using notations like
f(x) or y = f(x), illustrating how functions are typically expressed in mathematics.
5. The "Example" sections under both "Domain and Range of a Function" offer clear
examples of functions along with their respective domains and ranges.
6. This difference is discussed in the "Domain of a Function" and "Range of a Function"
sections, highlighting how the domain is about input values while the range focuses on
output values.
7. The "One-to-One Function (Injective)" section under "Properties of Functions" delves
into the definition and characteristics of injective functions.
8. Differences between "onto" and "into" functions can be deduced from the descriptions
in the "Onto Function (Surjective)" and the context provided for "into" functions across
the content.
9. Infer from the "Onto Function (Surjective)" section how any situation where each
output is guaranteed to have an input can be modelled as an "onto" function.
10. "Into" functions are implicitly described in contrast to "onto" functions within the
content. An "into" function might not map every element in the codomain to an element
in the domain, which can be inferred from the broader discussion on functions.
11. The introductory paragraphs of the "Function" section shed light on this, explaining
how functions provide a structured way to understand variable interrelationships.
12. Under "Domain of a Function," the process is outlined, and specific examples are given
to illustrate how to determine a function's domain.
13. The "Range of a Function" section discusses how to identify the range, complemented
by examples that clearly demonstrate the concept.
14. These concepts are elaborated upon in sections like "One-to-One Function (Injective),"
and "Onto Function (Surjective)," while "into" functions are implied through the
explanations of these properties. Combining information from these sections will help
compare and contrast the concepts.
15. Applying the principles from "Domain of a Function" and "Range of a Function," one can
deduce how the domain and range would apply to this scenario, even though it's not
explicitly described in the content.
16. While not explicitly outlined, combining insights from "Function," "Domain and Range
of a Function," and examples provided can help construct a representation for a real-
world scenario.
17. The significance can be inferred from the broader discussions on functions, particularly
by understanding what is elaborated under "onto" functions and reversing the concept
to understand "into" functions.
18. By synthesizing concepts from "Domain and Range of a Function," one can apply these
to model the growth of a tree, using time as the domain and height as the range.
19. The analogy for an "onto" function can be drawn from the explanations under "Onto
Function (Surjective)," where each element in the codomain is mapped from the
domain, similar to hitting every target in a shooting range.
20. The principles under "Domain and Range of a Function" can be applied, alongside the
mathematical and graphical interpretations discussed throughout the function
sections.