Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.2k answers

1.6k comments

529 users

0 votes

Hello,
I'm wondering what cardinality here means, and why in the final answer it was multiplied by 2^n.

in * TF "Emb. Sys. and Rob." by (220 points)

1 Answer

0 votes
Cardinality means size and the final answer wasn't multiplied by 2^n.

The second summation is just the sum of integers 0 to x. That would be x*(x+1)/2. Here, x is 2^(n+1)-1, so the sum equals (2^(n+1)-1)*(2^(n+1)-1+1)/2. We drop -1+1 and reorder: (2^(n+1))*(2^(n+1)-1)/2. Now, we divide the first factor by 2 (in order to simplify the /2). Which turns 2^(n+1) to 2^n. The result is (2^n)*(2^(n+1)-1).
by (25.6k points)
edited by

Related questions

0 votes
1 answer
asked Nov 22, 2022 in * TF "Information Systems" by piskandar (220 points)
0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
asked Jan 15, 2023 in * TF "Emb. Sys. and Rob." by lu (460 points)
0 votes
1 answer
Imprint | Privacy Policy
...