MTH001 MidTerm FAQsShortAnswers .1
MTH001 MidTerm FAQsShortAnswers .1
We know that
1) If a relation is reflexive then its matrix representation has unit diagonal, to say as
follow
1 0 1
1 1 0
0 0 1
Here you can see that matrix has same upper and lower triangular entries.
Now question arise what kind of special structure or pattern we obtain in the case of
transitive relation? Well!! It is not possible to find such kind of specialty in the pattern or
structure of matrix representation of transitive relation. But in this case there should
preserve (we get) a shortest “path”, means to say if we have (a,b) and (b,c) then definitely
there exist (a,c). In other words if there are the “PATHS” from ab & ac then for the
transitive relation there must exist ac.
In matrix representation if we have 1,1 entries corresponding to (a,b) and (b,c)
respectively then there must exist(we should “search” for) entry ‘1’ at (a,c)
e.g:
For a set say A= {a,b,c}, we have a relation say
R1={(a,a),(a,b),(a,c),(b,c),(c,c)}
A B C
A 1 1 1
B 0 0 1
C 0 0 1
Here you can verify all the criteria of transitivity as discussed above.
Percentage is a way of expressing a number as a fraction of 100 (per cent meaning "per
hundred"). It is often denoted using the percent sign, "%". For example, 45% (read as
"forty-five percent") is equal to 45 / 100, or 0.45. Percentages are used to express how
large one quantity is relative to another quantity. The first quantity usually represents a
part of, or a change in, the second quantity, which should be greater than zero. For
example, an increase of $ 0.15 on a price of $ 2.50 is an increase by a fraction of 0.15 /
2.50 = 0.06. Expressed as a percentage, this is therefore a 6% increase.
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
How does form relations (R1, R2, R3, R4...) on Cartesian product?
The Cartesian product of two sets X (for example the points on an x-axis) and Y (for
example the points on a y-axis), denoted X × Y, is the set of all possible ordered pairs
whose first component is a member of X and whose second component is a member of Y
(e.g. the whole of the x-y plane): R=X × Y = {(x, y) / x e X and y e Y} then every
possible subset of R is a relation denoted by R1, R2, R3…. For Example: X = {1, 2} and
Y = {4, 5} R=X × Y = {(1, 4), (1, 5), (2, 4), (2, 5)} R1= {(1, 4)} R2= {(1, 5)} R3= {(2,
4)} R4= {(2, 5)} R5= {(1, 4), (1, 5)} R6= {(1, 4), (2, 4)} R7= {(1, 4), (2, 5)} R8= {(1, 5),
(2, 4)} R9= {(1, 5), (2, 5)} R10= {(2, 4), (2, 5)} R11= {(1, 4), (1, 5), (2, 4)} R12= {(1,
4), (1, 5), (2, 5)} R13= {(1, 4), (2, 4), (2, 5)} R14= {(1, 5), (2, 4), (2, 5)} R=R15 = {(1,
4), (1, 5), (2, 4), (2, 5)} R16= { }.
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
What is a function?
A function say 'f' is a rule or machine from a set A to the set B if for every element say a
of A, there exist a unique element say b of set B such that b=f(a) Where b is the image of
a under f, and a is the pre-image. Note it that set A is called the domain of f and Y is
called the co domain of f. As we know that function is a rule or machine in which we put
an input, and we get an output .Like that a juicer machine. We take some apples (here
apples are input) and we apply a rule or a function of juicer machine on it, then we get the
output in the form of juice
Antisymmetric relation
Antisymmetric: A relation R on a set A is said to be antisymmetric if (b, a) e R and (a, b)
e R then a=b for all a, b A. Or a relation is antisymmetric if and only if there are no pairs
of distinct elements a and b with a related to b and b related to a. Be careful student, there
is a condition if first statement holds then second must be held. i.e. If (b, a) e R and (a, b)
e R then a=b Or you can say that if any order pair holds first condition but not second
then it is not antisymmetric otherwise it is antisymmetric. let A={1,2,3,4} and a given
relation is R={(1,1)(1,2)(1,3)(1,4)(2,2)(2,3)(2,4)(3,3)(3,4)(4,4)} then R is Antisymmetric.
Since (1, 2) belongs to R but (2, 1) not belongs to R. First statement is not hold. Similarly
other pairs are not hold first condition. So it is antisymmetric.
What is range?
Range is the difference between the highest and lowest data element
How do the various measures of central tendency compare with each other?
The three most commonly-used measures of central tendency are the following. Mean
The sum of the values divided by the number of values--often called the "average." • Add
all of the values together. • Divide by the number of values to obtain the mean. Example:
The mean of 7, 12, 24, 20, 19 is (7 + 12 + 24 + 20 + 19) / 5 = 16.4. Median The value
which divides the values into two equal halves, with half of the values being lower than
the median and half higher than the median. • Sort the values into ascending order. • If
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
you have an odd number of values, the median is the middle value. • If you have an even
number of values, the median is the arithmetic mean (see above) of the two middle
values. Example: The median of the same five numbers (7, 12, 24, 20, 19) is 19. Mode
The most frequently-occurring value (or values). • Calculate the frequencies for all of the
values in the data. • The mode is the value (or values) with the highest frequency.
Example: For individuals having the following ages -- 18, 18, 19, 20, 20, 20, 21, and 23,
the mode is 20. Check your understanding of these concepts by calculating the mean,
median, and mode of the following three sets of numbers.
What is Variance?
Variance is the third method of measuring dispersion. Compare the two variance
formulae with their corresponding standard deviation formulae, and we see that variance
is just the square of the standard deviation.
What is probability?
An experiment is a situation involving chance or probability that leads to results called
outcomes. P(A) = The Number Of Ways Event A Can Occur / The Total Number Of
Possible Outcomes The probability of event A is the number of ways event A can occur
divided by the total number of possible outcomes. Let's take a look at a slight
modification of the problem from the top of the page. Example: A spinner has 4 equal
sectors colored yellow, blue, green and red. After spinning the spinner, what is the
probability of landing on each color? Outcomes: The possible outcomes of this
experiment are yellow, blue, green, and red. Probabilities: P(yellow) = number of ways to
land on yellow / total number of colors = ¼ P(blue) = number of ways to land on blue /
total number of colors = ¼ P(green) = number of ways to land on green / total number of
colors = ¼ P(red) = number of ways to land on red / total number of colors = ¼
A pair of dice is rolled. Let A denote the event “the sum shown is 5” and B the event
“the two dice show the same number”. Find a). P (A / B) b). P (B / A) c). P (A / B`)
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
A = {(1, 4), (2, 3), (3, 2), (4, 1) B = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6)} B` = {(1,
2), (1, 3), (1, 4), ----} A n B = empty A n B` = {(1, 4), (2, 3), (3, 2), (4, 1)} P (A) = 4 / 36,
P (B) = 6 / 36, P (B`) = 30 / 36. P (A n B) = 0 / 36 = 0 P (A n B`) = 4 / 36 a) P (A / B) = P
(A n B) / P (B) = 0 b) P (B / A) = undefined c) P (A / B`) = 4/30 = 1/15
Role of ''Discrete Mathematics'' in our practical life, what advantages will we get by
learning it?
Discrete mathematics concerns processes that consist of a sequence of individual steps.
This distinguishes it from calculus, which studies continuously changing processes.
While the ideas of calculus were fundamental to the science and technology of the
industrial revolution, the ideas of discrete mathematics underline the science and
technology specific to the computer age. Logic and proof: An important goal of discrete
mathematics is to develop students’ ability to think abstractly. This requires that students
learn to use logically valid forms of argument, to avoid common logical errors, to
understand what it means to reason from definition, and to know how to use both direct
and indirect argument to derive new results from those already known to be true.
Induction and Recursion: An exciting development of recent years has been increased
appreciation for the power and beauty of “recursive thinking”: using the assumption that
a given problem has been solved for smaller cases, to solve it for a given case. Such
thinking often leads to recurrence relations, which can be “solved” by various techniques
and to verifications of solutions by mathematical induction. Combinatorics:
Combinatorics is the mathematics of counting and arranging objects. Skill in using
combinatorial techniques is needed in almost every discipline where mathematics is
applied, from economics to biology, to computer science, to chemistry, to business
management. Algorithms and their analysis: The word algorithm was largely unknown
three decades ago. Yet now it is one of the first words encountered in the study of
computer science. To solve a problem on a computer, it is necessary to find an algorithm
or step-by-step sequence of instructions for the computer to follow. Designing an
algorithm requires an understanding of the mathematics underlying the problem to be
solved. Determining whether or not an algorithm is correct requires a sophisticated use of
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
mathematical induction. Calculating the amount of time or memory space the algorithm
will need requires knowledge of combinatorics, recurrence relations functions, and O-
notation. Discrete Structures: Discrete mathematical structures are made of finite or count
ably infinite collections of objects that satisfy certain properties. Those are sets, Boolean
of algebras, functions, finite start automata, relations, graphs and trees. The concept of
isomorphism is used to describe the state of affairs when two distinct structures are the
same in their essentials and differ only in the labeling of the underlying objects.
Applications and modeling: Mathematics topic are best understood when they are seen in
a variety of contexts and used to solve problems in a broad range of applied situations.
One of the profound lessons of mathematics is that the same mathematical model can be
used to solve problems in situations that appear superficially to be totally dissimilar. So
in the end I want to say that discrete mathematics has many uses not only in computer
science but also in the other fields too.
What is a proposition?
A sentence that is either true or false, but not both, is called a proposition. Or you can say
that an unambiguously true or false assertion is called proposition for example 2+2=4
What is statement?
A proposition is a statement that is either true or false.
What is Tautology?
A tautology is a statement form that is always true regardless of the truth values of the
statement variables i.e. If you want to prove that (p v q) is tautology ,you have to show
that all values of statement (p v q) are true regardless of the values of p and q. If all the
values of the statement (p v q) is not true then this statement is not tautology.
What is p implies q?
p--- >q means to "go from hypothesis to a conclusion" where p is a hypothesis and q is a
conclusion. And note it that this statement is conditioned because the "truthness of
statement p is conditioned on the truthness of statement q". Now the truth value of p--->q
is false only when p is true and q is false otherwise it will always true e.g. consider an
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
implication "if you do your work on Sunday, I will give you ten rupees." Here p=you do
your work on Sunday (is the hypothesis), q=I will give you ten rupees (the conclusion or
promise). Now the truth value of p---->q will false only when the promise is braked i.e.
you do your work on Sunday but you do not get ten rupees. In all other conditions the
promise is not braked
What is argument?
An argument is a sequence of statements aimed at demonstrating the truth of an assertion.
For example If x is a real number such that x<-2 or x>2 then x^2>4, Therefore, if
x^2<_4, then x>_-2 and x<_2.
A set is define a well define collection of distinct objects so why an empty set is
called a set although it has no element?
Some time we have collection of zero objects and we call them empty sets e.g. set of
natural numbers greater than 5 and less than 5. A = {x belongs to N / 5< x < 5} Now see
this is a set which have collection of elements which are greater than 5 and less than 5
(from natural number)
Define Fraction.
Any number which can not represent as a whole number is called a fraction. For example
¾, 5/3 etc
An improper subset is identical to the set of which it is a subset. Or in other words any set
is a subset of itself and it is called an improper subset. For example: Set A: {1, 2, 3, 4, 5}
Set B: {1, 2, 3, 4, 5} Set B is an improper subset of Set A and vice versa.
Why null set is not considered as an element of any set even though it is a subset of
every set?
: Consider a set say, A = {1, 2, 3, 4} of 4 elements. The subsets of A are :{},{1}, {2},
{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4}{3,4},{1,2,3}, {1,2,4} ,{2,3,4},{1,3,4}
{1,2,3,4}.This is true that the null set {} is a subset. But how many elements are in the
null set? 0 elements, this is why the null set is not an element of any set, but a subset of
any set. Using the above example, the null set is not an element of the set {1, 2, 3, 4},
true. {1} is a subset of the set {1, 2, 3, 4} but it's not an element of the set {1, 2, 3, 4},
either. Look at the distinction: 1 is an element of the set {1,2,3,4} but {1} (the set
containing the number 1) is not an element of {1,2,3,4}. If we are just talking about sets
of numbers, then another set will never be an element of the set. Numbers will be
elements of the set. Other sets will not be elements of the set. Once we start talking about
more abstract sets, like sets of sets, then a set can be an element of a set. Take for
example the set consisting of the two sets {null} and {1, 2}. The null set is an element of
this set.
Example convert3.25 into fraction form 3.25 Step 1: After decimal point there are 2 digits
so dividing it by 100. So we have 325/100 Step2: After simplification we have 13/4
What is an integer?
Integers are the whole numbers, negative whole numbers, and zero. For example,
43434235, 28, 2, 0, -28, and -3030 are integers, but numbers like 1/2, 4.00032, 2.5, Pi,
and -9.90 are not. We can say that an integer is in the set: {...3,-2,-1, 0,1,2,3...} (The three
dots mean you keep going in both directions.) It is often useful to think of the integers as
points along a 'number line. Note that zero is neither positive nor negative.
What is interest?
Interest is the cost of borrowing money. An interest rate is the cost stated as a percent of
the amount borrowed per period of time, usually one year. The prevailing market rate is
composed of: 1. The Real Rate of Interest that compensates lenders for postponing their
own spending during the term of the loan. 2. An Inflation Premium to offset the
possibility that inflation may erode the value of the money during the term of the loan. A
unit of money (dollar, peso, etc) will purchase progressively fewer goods and services
during a period of inflation, so the lender must increase the interest rate to compensate for
that loss.. 3. Various Risk Premiums to compensate the lender for risky loans such as
those that are unsecured made to borrowers with questionable credit ratings, or illiquid
loans that the lender may not be able to readily resell.
normally used for a single period of less than a year, such as 30 or 60 days. Simple
interest = p * i * n where: p = principal (original amount borrowed or loaned) i = interest
rate for one period n = number of periods
result of multiplying them together, but also, to be able to start with an expression and
rewrite it as the product of two or more factors. • division (of one term or expression by
another – this leads to the whole subject of working with fractions containing literal
symbols.) • manipulating radicals or roots, particularly square roots, of algebraic
expressions
What is ratio?
A ratio is a comparison of two numbers. We generally separate the two numbers in the
ratio with a colon (:). Suppose we want to write the ratio of 8 and 12. We can write this as
8:12 or as a fraction 8/12, and we say the ratio is eight to twelve.
What is proportion?
A proportion is an equation with a ratio on each side. It is a statement that two ratios are
equal. 3/4 = 6/8 is an example of a proportion.
What is rate?
A rate is a ratio that expresses how long it takes to do something, such as traveling a
certain distance. To walk 3 kilometers in one hour is to walk at the rate of 3 km/h. The
fraction expressing a rate has units of distance in the numerator and units of time in the
denominator.
What is statistics?
Statistics as a discipline is the development and application of methods to collect, analyze
and interpret data. Modern statistical methods involve the design and analysis of
experiments and surveys, the quantification of biological, social and scientific
phenomenon and the application of statistical principles to understand more about the
world around us.
Is statistics hard?
No! Questions like this invariably lead to self-fulfilling prophecies. Tell yourself statistics
is hard, and it's hard. Tell yourself statistics is easy, and it's easy! As with most activities
rich enough to demand formal study, there are traps for the unwary that must be avoided.
Fall into them at the beginning, and statistics is hard Avoid them from the outset, and
you'll wonder what the fuss is all about. The amount of success and the speed with which
you'll achieved it depend in large part on how quickly these particular lessons are learned.
1. Statistics is as much about philosophy as about anything else. There are many ways to
analyze data. The two major camps split themselves into frequentists and Bayesians, but
there are many flavors of each as well as other camps, such as the decision-theorists and
those who favor the likelihood approach. The reason for these different approaches has to
do with questions like, "What is the probability that a particular theory is true?"
Bayesians will answer that question with a number. Frequentists will say that the question
is meaningless. The theory is either true or not. It can be a worthwhile exercise to spend a
few minutes (hours, years, professional lifetimes,...) considering what is meant by "the
probability that a theory is true". Problems ensue when people forget about what is
allowed under what system and try making statements about the probability of something
being true while conducting a frequentist analysis. 2. Statistics is backwards! One thing
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
most people (even statisticians!) would like to do is describe how likely a theory or
hypothesis might be in light of a particular set of data. This is not possible in the
commonly used classical/frequentist approach to statistics, which is the approach taken in
these notes. Instead, statistics talks about the probability of observing particular sets of
data, assuming a theory holds. We are not allowed to say, "Because I've seen these data,
there is only a small probability that this theory is true." Instead, we say, "The probability
of seeing data like these is very small if the theory is true." This means we need methods
for translating this latter type of statement into a declaration that a theory is true or false.
As a result... Statistical methods are convoluted! In order to show an effect exists, o
statistics begins by assuming there is no effect. o Prior to collecting data, rules are chosen
to decide whether whether the data are consistent with the assumption of no effect. o If
the data are found to be inconsistent with the assumption, the assumption must be false
and there is, in fact, an effect! As a result, it is easy to argue that statistics is about a
whole lot of nothin'! To show that an effect or difference exists, classical or frequentist
statistics begins by asking what would happen if there were no effect...nothing...in
exquisite detail. The analyst compares study data to what is expected when there is
nothing. If the data are not typical of what is seen when there is nothing, there must be
something! Simple? Maybe. Intuitive? Certainly not! Does it have to be done this way?
Only because the consensus at the moment is that this is the approach that makes the
most sense. Another worthwhile exercise is to spend a few minutes (hours, years,
professional lifetimes,...) thinking about how it might be done differently. 3. Failing to
find an effect is different from showing there is no effect! In the convoluted way of
showing an effect exists, a statistician draws up a list of all of the reasonable ways that
the observed data could have been generated. If one of these possibilities is "no effect", it
is said that the statistical test fails to demonstrate an effect. o If the data could reasonably
have been generated without an effect being present, the data fail to demonstrate an effect
o An effect can be declared as having been demonstrated only when the possibility of "no
effect" has been ruled out. When people fail to demonstrate an effect (that is, "no effect"
can't be ruled out), the data are sometimes misinterpreted as showing that there is no
effect. These are two different things. o "Failing to show an effect" means just that--"no
effect" is among the list of possibilities, which might also include huge effects of great
importance. However, because "no effect" has not been ruled out, it cannot be said that an
effect has been demonstrated, regardless of what the other possibilities are! o Showing
that "there is no effect" means something more than having "no effect" among the
possibilities. It also means that all possibilities of practical importance have been ruled
out. The only other possibilities are of no practical importance. A typical misstatement is,
"There is no effect," when the analyst should be saying, "The data failed to demonstrate
an effect." The distinction is critical. If there is no effect, there is no more work to be
done. We know something--no effect. The line of inquiry can be abandoned. On the other
hand, it is possible to fail to demonstrate an effect without showing that there is no effect.
This usually happens with small samples. This is best illustrated by an example. Suppose
a researcher decides to compare the effectiveness of two diet programs (W and J) over a
six-month period and the best she is able to conclude is that, on average, people on diet
W might lose anywhere from 15 pounds more to 20 pounds less than those on diet J. The
researcher has failed to show a difference between the diets because "no difference" is
among the list of possibilities. However, it would be a mistake to say the data show
www.ranapk.com By_Rana_Abubakar_Khan MTH001-MidTerm-FAQs Short Question
conclusively that there is no difference between the diets. It is still possible that diet W
might be much better or much worse than diet J. Suppose another researcher is able to
conclude that, on average, people on diet W might lose anywhere from a pound more to a
half pound less than those on diet J. This researcher, too, has failed to show a difference
between the diets. However, this researcher is entitled to say there is no difference
between the diets because here the difference, whatever it might actually be, is of no
practical importance. This example demonstrates why it is essential that the analyst report
all effects that are consistent with the data when no effect has been shown. Only if none
of the possibilities are of any practical importance may the analyst claim "no effect" has
been demonstrated. If these hints to the inner workings of statistics can be kept in mind,
the rest really is easy! As with any skill, practice makes perfect. The reason seasoned
analysts can easily dismiss a data set that might confound novices is that the experienced
analysts have seen it all before...many times! This excerpt from The Learning Curve by
Atul Gawande (The New Yorker, January 28, 2002, pp 52-61) speaks directly to the
importance of practice. There have now been many studies of elite performers--concert
violinists, chess grandmasters, professional ice-skaters, mathematicians, and so forth--and
the biggest difference researchers find between them and lesser performers is the amount
of deliberate practice they've accumulated. Indeed, the most important talent may be the
talent for practice itself. K.Anders Ericsson, a cognitive psychologist and expert on
performance, notes that the most important role that innate factors play may be in a
person's willingness to engage in sustained training. He has found, for example, that top
performers dislike practicing just as much as others do. (That's why, for example, athletes
and musicians usually quit practicing when they retire.) But, more than others, they have
the will to keep at it anyway. I and others are good at what we do because we keep doing
it over and over (and over and over until we get it right!). Persevere and you will succeed.
For students, this means working every problem and dataset at their disposal. For those
who have completed enough coursework to let them work with data, this means
analyzing data every time the opportunity presents itself.