Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

Partition Identity


  • Please log in to reply
5 replies to this topic

#1 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1664 posts
  • Gender:Female

Posted 25 February 2013 - 05:05 PM

A partition of a positive integer n is a way if writing n as a sum of positive integers, ignoring the order of the summands. For example, a partition of 7 is 3 + 2 + 1 + 1.

The table below shows all partitions of 5. The number of 1s column shows how many times the number 1 occurs in each partition. The number of distinct parts column shows how many distinct numbers occur in each partition. The sum for each column, over all the partitions of 5, is shown at the foot of the table.

 

(attached)

 

Let a(n) be the number of 1s in all the partitions of n. Let b(n) be the sum, over all partitions of n, of the number of distinct parts. The above table demonstrates that a(5) = b(5).
Show that, for all n, a(n) = b(n).

Attached Images

  • partition identity.png

Edited by BMAD, 25 February 2013 - 05:08 PM.

  • 0

#2 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1664 posts
  • Gender:Female

Posted 31 March 2013 - 10:48 PM

Spoiler for hint

  • 0

#3 witzar

witzar

    Advanced Member

  • Members
  • PipPipPip
  • 199 posts

Posted 02 April 2013 - 08:21 PM

Spoiler for

  • 0

#4 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 521 posts

Posted 03 April 2013 - 07:23 PM

Spoiler for exception?

  • 0

#5 witzar

witzar

    Advanced Member

  • Members
  • PipPipPip
  • 199 posts

Posted 03 April 2013 - 07:30 PM

Spoiler for exception?

Spoiler for nope

Edited by witzar, 03 April 2013 - 07:31 PM.

  • 0

#6 witzar

witzar

    Advanced Member

  • Members
  • PipPipPip
  • 199 posts

Posted 03 April 2013 - 09:29 PM

Spoiler for proof


  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users