2 svar
34 visningar
Marx behöver inte mer hjälp
Marx Online 372
Postad: 10 dec 17:59

heltalspartitioner

Det påstås att p(n| jämnt antal udda delar) = p(n|olika stora delar, varav jämnt antal udda). Men om vi bara testar med n = 4 så har vi för p(n| jämnt antal udda delar):

 

  • {4}: 0 udda delar (jämnt).
  • {3,1}: 2 udda delar (jämnt).
  • {2,2}: 0 udda delar (jämnt).
  • {2,1,1}: 2 udda delar (jämnt).
  • {1,1,1,1}: 4 udda delar (jämnt).

Totalt antal partitioner = 5

och för p(n|olika stora delar, varav jämnt antal udda):

 

  • {4}: 0 udda delar (jämnt).
  • {3,1}: 2 udda delar (jämnt).

Totalt antal partitioner = 2

Därmed är de inte lika!

Varför påstås att det är en bijektion?

Macilaci Online 2175
Postad: 10 dec 19:02

Är det inte så att "p(n| jämnt antal udda delar)" inte tillåter jämna delar?

I så fall kan du bara räkna med {3,1} och {1,1,1,1}.

Marx Online 372
Postad: 10 dec 20:46
Macilaci skrev:

Är det inte så att "p(n| jämnt antal udda delar)" inte tillåter jämna delar?

I så fall kan du bara räkna med {3,1} och {1,1,1,1}.

Med den tolkningen skulle det fungera som en bijektion. Tack för svaret!

Svara
Close