Hej!

Jag vill gärna ha hjälp med detta problem.


Låt M(n) beteckna antalet bit-operationer som behövs för att multiplicera två n-bitars heltal. Man kan visa att

M(2n)<=3M(n)+Cn,

där C är en positiv konstant.
Visa med hjälp av denna olikhet och induktion att för k>=1 gäller

M(2^k)<=B(3^k - 2^k ...

Tack för hjälpen.

PG

Hej!

Det är just detta som är problemet
Hur visa reflexiv, transitiv och antisymmetrisk.

MVH
Varberg0

Hej!

Har följande problem.

M är mängden av alla monom av typen x^r y^s.
R är en relation på M så att (x^r1 y^s1, x^r2 y^s2) tillhör R om r1<r2 eller r1=r2 och s1<=s2.

Visa att R är en partiell ordning.

Tacj på förhand
Varberg0