This document contains solutions to 5 math problems proved using mathematical induction and other techniques:
1) It proves via induction that the sum of the given fractions equals n/(n+1) for all n in the natural numbers.
2) It proves via induction that 5n-1 is divisible by 4 for all n in the natural numbers.
3) It proves that if sets A and B have sizes n and m respectively, with m>n, then no function from A to B can be onto.
4) It proves that the function f(a,b) = (b,a) mapping A x B to B x A is both 1-1 and onto, and therefore the
De Morgan's Laws Proof and real world application.
De Morgan's Laws are transformational Rules for 2 Sets
1) Complement of the Union Equals the Intersection of the Complements
not (A or B) = not A and not B
2) Complement of the Intersection Equals the Union of the Complements
not (A and B) = not A or not B
Take 2 Sets A and B
Union = A U B ← Everything in A or B
Intersection = A ∩ B ← Everything in A and B
U = Universal Set (All possible elements in your defined universe)
Complement = A’ Everything not in A, but in the Universal Set
De Morgan's Laws Proof and real world application.
De Morgan's Laws are transformational Rules for 2 Sets
1) Complement of the Union Equals the Intersection of the Complements
not (A or B) = not A and not B
2) Complement of the Intersection Equals the Union of the Complements
not (A and B) = not A or not B
Take 2 Sets A and B
Union = A U B ← Everything in A or B
Intersection = A ∩ B ← Everything in A and B
U = Universal Set (All possible elements in your defined universe)
Complement = A’ Everything not in A, but in the Universal Set
The simplest and most common form of mathematical induction infers that a statement involving a natural number n (that is, an integer n ≥ 0 or 1) holds for all values of n. The proof consists of two steps:
The base case (or initial case): prove that the statement holds for 0, or 1.
The induction step (or inductive step, or step case): prove that for every n, if the statement holds for n, then it holds for n + 1. In other words, assume that the statement holds for some arbitrary natural number n, and prove that the statement holds for n + 1
Solutions Manual for An Introduction To Abstract Algebra With Notes To The Fu...Aladdinew
Full download : https://goo.gl/XTCXti Solutions Manual for An Introduction To Abstract Algebra With Notes To The Future Teacher 1st Edition by Nicodemi
Some Common Fixed Point Theorems for Multivalued Mappings in Two Metric SpacesIJMER
In this paper we prove some common fixed point theorems for multivalued mappings in two
complete metric spaces.
AMS Mathematics Subject Classification: 47H10, 54H25
This document contains a couple of problems from the textbook for Calc 1, Boise State, Fall 2014. It also explains the table method for evaluating complicated derivatives
This paper looks at the tower of hanoi problem and how to generate the closed formula from the recursive formula using linear algebra and matrix operations.
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
We all have good and bad thoughts from time to time and situation to situation. We are bombarded daily with spiraling thoughts(both negative and positive) creating all-consuming feel , making us difficult to manage with associated suffering. Good thoughts are like our Mob Signal (Positive thought) amidst noise(negative thought) in the atmosphere. Negative thoughts like noise outweigh positive thoughts. These thoughts often create unwanted confusion, trouble, stress and frustration in our mind as well as chaos in our physical world. Negative thoughts are also known as “distorted thinking”.
1. Math 189, Section 2, Exam 3 Solutions
Tyler Murphy
April 4, 2014
1
Use the Principle of Mathematical Induction to prove that:
1
1 ∗ 2
+
1
2 ∗ 3
+
1
3 ∗ 4
+ · · · +
1
n(n + 1)
=
n
n + 1
for all n ∈ N
Proof. (By induction)
Base Case: n = 1.
1
1(1 + 1)
?
=
1
1 + 1
.
1
1(1 + 1)
=
1
1(2)
=
1
2
=
1
1 + 1
.
So the base case is true.
I.H. Assume that
1
1 ∗ 2
+
1
2 ∗ 3
+
1
3 ∗ 4
+· · ·+
1
k(k + 1)
=
k
k + 1
is true for k ∈ N, k ≤ n.
WTS:
1
1 ∗ 2
+
1
2 ∗ 3
+
1
3 ∗ 4
+ · · · +
1
k(k + 1)
+
1
(k + 1)(k + 1 + 1)
=
k + 1
(k + 1) + 1
1
1 ∗ 2
+
1
2 ∗ 3
+
1
3 ∗ 4
+ · · · +
1
k(k + 1)
+
1
(k + 1)(k + 1 + 1)
By assumption,
1
1 ∗ 2
+
1
2 ∗ 3
+
1
3 ∗ 4
+ · · · +
1
k(k + 1)
=
k
k + 1
.
So we have:
1
2. k
k + 1
+
1
(k + 1)(k + 1 + 1)
.
=
k
k + 1
+
1
(k + 1)(k + 2)
.
=
k(k + 2)
(k + 1)(k + 2)
+
1
(k + 1)(k + 2)
.
=
k2 + 2k + 1
(k + 1)(k + 2)
.
=
(k + 1)(k + 1)
(k + 1)(k + 2)
.
=
k + 1
k + 2
.
=
k + 1
k + 1 + 1
.
This what we wanted to show.
2
Use the Principle of Mathematical Induction to prove that:
5n − 1 is divisible by 4 for all n ∈ N.
Proof. By Induction.
Base Case: n = 1.
51 − 1 = 4, which is clearly divisible by 4.
I.H. Assume 5k − 1 is divisible by 4 for k ≤ n, k ∈ N.
WTS. 5k+1 − 1 is divisible by 4.
5k+1
− 1 = 5 ∗ 5k
− 1.
= 5 ∗ 5k
− 5 + 5 − 1.
= 5(5k
− 1) + 4.
By assumption, 5k − 1 is divisible by 4, so 5 times that quantity is also. Clearly, 4 is
divisible by 4. So 5(5k − 1) + 4 is divisible by 4.
So, 5k+1 − 1 is divisible by 4.
2
3. 3
Suppose A and B are finite sets with A containing n elements and B containing m
elements.
Prove that if m > n, then no function A → B can be onto.
Proof. For any a ∈ A, if f : A → B is a function, then there is only one b ∈ B such that
f(a) = b.
Since A has only n elements, then there are n elements in B that are used by f. Since
B has m elements and m > n, there are m − n elements in B that are not hit by the
function. So f cannot be onto and still be a function.
4
Let A and B be sets.
Define f : A x B → B x A by the rule f(a, b) = (b, a).
(a) Prove that f is 1-1.
(b) Prove that f is onto.
(c) Prove that | A x B |=| B x A |.
(a)
Prove that f is 1-1.
Proof. Suppose that f(a, b) = f(m, n).
f(a, b) = (b, a) and f(m, n) = (n, m).
So (b, a) = (n, m).
So b = n and a = m.
So (a, b) = (m, n).
So f is 1-1.
(b)
Prove that f is onto.
Proof. Let (t, s) ∈ B x A.
Then t ∈ B and s ∈ A.
So (s, t) ∈ A x B.
3
4. So f(s, t) = (t, s).
So (t, s) ∈ ran(f).
So f is onto.
(c)
Prove that | A x B |=| B x A |.
Proof. Since f : AxB → BxA is 1-1 and onto, then we have a bijection from AxB to BxA.
By theorem, if a bijection exists between two sets, then the two sets have the same
cardinality.
So | A x B |=| B x A |.
5
Let S be the set of all real numbers in the interval (0,1) whose decimal expansions
contain only 0’s and 1’s. That is,
S = {0.ai1ai2ai3ai4ai5 · · · ∈ (0, 1) | aij = 0 or 1, i, j ∈ N}
Prove that S is uncountable
Proof. By contradiction
Suppose S is countable.
Then S is listable. Generate this list.
Let si = 0.ai1ai2ai3ai4ai5 · · · ∈ (0, 1) | aij = 0 or 1, i, j ∈ N.
We now find a number x ∈ S that is not in this list.
Define x = 0.yi1yi2yi3yi4yi5 . . . where if aij = 1 ∈ si, then yij = 0. If aij = 0, then
yij = 1.
So x differs from each si in the list in the ijth position.
So x is not in the list.
So S is uncountable.
4