Using the mathod of mathematical induction

cocobaby
Messages
9
Reaction score
0

Homework Statement


Let H be a ten- element set of potive integers ranged from 1 to 99. Prove that H has two disjoint subsets A and B so that the sum of the elements of A is equal to the sum of the elements of B.
 
Physics news on Phys.org
This is a pigeonhole question, not an induction question.
hint:

If you have 10 different numbers, how many different ways can you choose a subset of them? (to make a sum)and also,

what is the range of answers you can possibly get? (numbers chosen from 1-99 and up to a maximum of 10 numbers)
 

Thread 'Prove that the integral is equal to ##\pi^2/8##'

Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
View full post »

Similar threads

[L'Hospital's Rule] Can I Use Mathematical Induction to Prove This?
Replies
6
Views
2K
Using the method of mathematical induction
Replies
1
Views
3K
Do these two statements imply an underlying induction proof?
Replies
7
Views
1K
Proof by mathematical induction
Replies
4
Views
2K
Prove every subset of countable set is either finite or else countable
Replies
1
Views
2K
Strong Induction: Proving Every Int n>1 is a Product of Primes
Replies
5
Views
2K
Is the Empty Set an Inductive Set?
Replies
2
Views
5K
I Use of induction in the proof of the Chinese Remainder Theorem
Replies
7
Views
2K
Proofs By Induction: Proving P(n) for All n
Replies
3
Views
2K
Prove that every subset ##B## of ##A=\{1,...,n\}## is finite
Replies
4
Views
1K

Hot Threads

Recent Insights

Back
Top