Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫  π  -¹ ² ³ °

You are not logged in.

## #1 2013-09-21 11:43:16

Obeng
Member
Registered: 2013-09-21
Posts: 4

### Sets

Can someone please solve the following questions with detailed explanations for me? we are to discuss it before being taught, thank you.

Question 1
Show by mathematical induction that for all n ≥ 1 , 1+2 +3+..+n = (n(n+1))/2

Question 2
Evaluate the sum 1^2+2^2+3^2+..+r^2 by using the generating function 1/((1-z)) =1+z+z^2+z^3+z^4+z^r+

Question 3
Let A= { a,b,c,d,e } and R be a relation on set A such that M_R is given as :
Mr 10010
01000
00011
10000
01001

Find the transitive value of r using Warshall's theory

Question 4
In finite poset S,show that there is always at least one maximal element and one minimal element.

Question 5
Solve the recurrence equation a_n-a_(n-1)-a_(-2) =2n with a_0=0 and a_1=1

Any help is deeply appreciated

Offline

## #2 2013-09-21 19:59:53

bob bundy
Registered: 2010-06-20
Posts: 8,108

### Re: Sets

hi Obeng

Welcome to the forum.  I may be able to help with some of these.

Q1  Induction means you need to show that the formula works for (say) n = 1.  That should be straight forward for you.

Then you assume the formula is correct for n, and add the next term, working the algebra to show that what you now have is the same formula, but with all the terms with n, becoming n+1 instead.

So the first and last steps are:

Now, your turn.  Factorise the common factor, put all over 2, and simplify.

Q5.  Just checking I have the equation correct.  Is it:

That means that

and

and so on down to

So you should be able to make a_n the subject and keep substituting the other terms until you have just a formula in 'n'.

OR

Now I look at what I've said so far, it might be easier to start with a_2 and work out its value, using this to work out a_3 and so on.  It may then be obvious what the formula for a_n is.

I've had a little play with my last suggestion, and the formula for this is not going to be easy to find.  Is that what 'solve' means here or will it be sufficient to generate the sequence?

Bob

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

## #3 2013-09-21 22:13:36

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Sets

Hi;

Question 5
Solve the recurrence equation a_n-a_(n-1)-a_(-2) =2n with a_0=0 and a_1=1

If you mean

a[n] - a[n - 1] - a[n - 2] = 2 n

with

a[0] == 0 , a[1] == 1

you can solve by using the auxiliary polynomial for the homogenous case and then adjusting for the 2n.

The answers will be long and difficult by hand. Please provide the correct recurrence.

Question 2
Evaluate the sum 1^2+2^2+3^2+..+r^2 by using the generating function 1/((1-z)) =1+z+z^2+z^3+z^4+z^r+

The technique is to build up from G(z) = 1 /(1-z) by using differentiation, integration and the shift operator. So far this has led to a generating function that I can not solve for. Is it possible to use a DE here?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #4 2013-09-21 23:05:30

gAr
Member
Registered: 2011-01-09
Posts: 3,479

### Re: Sets

Hi Obeng,

Q2.

Differentiate and multiply by z, twice, to get the g.f for <1^2, 2^2, 3^2...>
To get the sum, multiply by 1/(1-z)
Then get the partial fractions.

[z^n] is

"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  - Buddha?

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

## #5 2013-09-24 03:59:05

Obeng
Member
Registered: 2013-09-21
Posts: 4

### Re: Sets

Thanks a lot bob bundy,  bobbym I would very much appreciate if I could attach the assignment because the values and symbols get contorted if I paste it, thanks anyway, thanks gAR wow, I need more questions to practice before my exams, thanks u all, you guys are genius.

Offline

## #6 2013-09-24 04:13:12

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Sets

Hi;

bobbym I would very much appreciate if I could attach the assignment because the values and symbols get contorted if I paste it

Math is presented in latex. Cutting and pasting will not work in most cases unless you are using a program that understands latex. Why not try a screenshot instead?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #7 2013-09-24 06:45:52

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,037

### Re: Sets

Hi demha

Q4: Look at some number from the set x0. If it is the maximum, we are done. If not, there is a number x1, such that x1 is different from x0, which might be the maximum. If it is, again, we are done, if not, there is an element x2, for which the same properties hold. If we now assume that there is no maximum element, it would be true that there is an infinite series of elements of the poset x1, x2, x3, x4,...for which it is true that x1<=x2<=... which is impossible, because there is an finite number of elements in the poset.

Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

Offline

## #8 2013-09-24 22:07:16

Obeng
Member
Registered: 2013-09-21
Posts: 4

### Re: Sets

Please here are the screenshots of the questions, thanks a lot
https://www.dropbox.com/s/ukmeczmf8r889vb/discreteMaths.JPG

Last edited by Obeng (2013-09-24 22:14:47)

Offline

## #9 2013-09-24 22:13:14

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Sets

I am not getting either of those links?!

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #10 2013-09-25 02:44:49

Obeng
Member
Registered: 2013-09-21
Posts: 4

### Re: Sets

You can now check the link again ... Thank you for everything

Offline

## #11 2013-09-25 03:14:18

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Sets

Hi;

What text is that from?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline