All categories

3 years ago

The number of subsets that can be created from the set {1, 2, 3} is: 3 6 7 8

Mathematics

2 answers:

ZanzabumX [31]3 years ago

3 0

6 (1), (2), (3), (1,2), (1,3), and (2,3)

Mrrafil [7]3 years ago

3 0

<h2>Answer:</h2>

The number of subsets that can be created from the set {1, 2, 3} is:

<h2>Step-by-step explanation:</h2>

We know that for any set with n elements.

The total number of subsets is given by the formula:

$Total\ number\ of\ subsets=2^n$

The collection of all the subsets of a set is also known as a Power set.

Here we have a set as: {1,2,3}

i.e. n=3

(There are 3 elements in the set)

Hence, the total number of subsets that can be created by this set will be:

$2^3=2\times 2\times 2=8$

The power set of this set is given by:

$Power\ set=\{\ \phi,\ \{1\},\ \{2\},\ \{3\},\ \{1,2,3\},\ \{1,2\},\ \{1,3\},\ \{2,3\}\}$

You might be interested in

If you guys can figure this out I will name you most branliest

liberstina [14]

What do you need to find

3 0

3 years ago

Prove that

Pani-rosa [81]

Let's start from what we know.

$(1)\qquad\sum\limits_{k=1}^n1=\underbrace{1+1+\ldots+1}_{n}=n\cdot 1=n\\\\\\
(2)\qquad\sum\limits_{k=1}^nk=1+2+3+\ldots+n=\dfrac{n(n+1)}{2}\quad\text{(arithmetic series)}\\\\\\
(3)\qquad\sum\limits_{k=1}^nk\ \textgreater \ 0\quad\implies\quad\left|\sum\limits_{k=1}^nk\right|=\sum\limits_{k=1}^nk$

Note that:

$\sum\limits_{k=1}^n(-1)^k\cdot k^2=(-1)^1\cdot1^2+(-1)^2\cdot2^2+(-1)^3\cdot3^2+\dots+(-1)^n\cdot n^2=\\\\\\=-1^2+2^2-3^2+4^2-5^2+\dots\pm n^2$

(sign of last term will be + when n is even and - when n is odd).
Sum is finite so we can split it into two sums, first $S_n^+$ with only positive trems (squares of even numbers) and second $S_n^-$ with negative (squares of odd numbers). So:

$\sum\limits_{k=1}^n(-1)^k\cdot k^2=S_n^+-S_n^-$

And now the proof.

1) n is even.

In this case, both $S_n^+$ and $S_n^-$ have $\dfrac{n}{2}$ terms. For example if n=8 then:

$S_8^+=\underbrace{2^2+4^2+6^2+8^2}_{\frac{8}{2}=4}\qquad\text{(even numbers)}\\\\\\
S_8^-=\underbrace{1^2+3^2+5^2+7^2}_{\frac{8}{2}=4}\qquad\text{(odd numbers)}\\\\\\$

Generally, there will be:

$S_n^+=\sum\limits_{k=1}^\frac{n}{2}(2k)^2\\\\\\S_n^-=\sum\limits_{k=1}^\frac{n}{2}(2k-1)^2\\\\\\$

Now, calculate our sum:

$\left|\sum\limits_{k=1}^n(-1)^k\cdot k^2\right|=\left|S_n^+-S_n^-\right|=
\left|\sum\limits_{k=1}^\frac{n}{2}(2k)^2-\sum\limits_{k=1}^\frac{n}{2}(2k-1)^2\right|=\\\\\\=
\left|\sum\limits_{k=1}^\frac{n}{2}4k^2-\sum\limits_{k=1}^\frac{n}{2}\left(4k^2-4k+1\right)\right|=\\\\\\$

$=\left|4\sum\limits_{k=1}^\frac{n}{2}k^2-4\sum\limits_{k=1}^\frac{n}{2}k^2+4\sum\limits_{k=1}^\frac{n}{2}k-\sum\limits_{k=1}^\frac{n}{2}1\right|=\left|4\sum\limits_{k=1}^\frac{n}{2}k-\sum\limits_{k=1}^\frac{n}{2}1\right|\stackrel{(1),(2)}{=}\\\\\\=
\left|4\dfrac{\frac{n}{2}(\frac{n}{2}+1)}{2}-\dfrac{n}{2}\right|=\left|2\cdot\dfrac{n}{2}\left(\dfrac{n}{2}+1\right)-\dfrac{n}{2}\right|=\left|n\left(\dfrac{n}{2}+1\right)-\dfrac{n}{2}\right|=\\\\\\
$

$=\left|\dfrac{n^2}{2}+n-\dfrac{n}{2}\right|=\left|\dfrac{n^2}{2}+\dfrac{n}{2}\right|=\left|\dfrac{n^2+n}{2}\right|=\left|\dfrac{n(n+1)}{2}\right|\stackrel{(2)}{=}\\\\\\\stackrel{(2)}{=}
\left|\sum\limits_{k=1}^nk\right|\stackrel{(3)}{=}\sum\limits_{k=1}^nk$

So in this case we prove, that:

$\left|\sum\limits_{k=1}^n(-1)^k\cdot k^2\right|=\sum\limits_{k=1}^nk$

2) n is odd.

Here, $S_n^-$ has more terms than $S_n^+$ . For example if n=7 then:

$S_7^-=\underbrace{1^2+3^2+5^2+7^2}_{\frac{n+1}{2}=\frac{7+1}{2}=4}\\\\\\
S_7^+=\underbrace{2^2+4^4+6^2}_{\frac{n+1}{2}-1=\frac{7+1}{2}-1=3}\\\\\\$

So there is $\dfrac{n+1}{2}$ terms in $S_n^-$ , $\dfrac{n+1}{2}-1$ terms in $S_n^+$ and:

$S_n^+=\sum\limits_{k=1}^{\frac{n+1}{2}-1}(2k)^2\\\\\\
S_n^-=\sum\limits_{k=1}^{\frac{n+1}{2}}(2k-1)^2$

Now, we can calculate our sum:

$\left|\sum\limits_{k=1}^n(-1)^k\cdot k^2\right|=\left|S_n^+-S_n^-\right|=
\left|\sum\limits_{k=1}^{\frac{n+1}{2}-1}(2k)^2-\sum\limits_{k=1}^{\frac{n+1}{2}}(2k-1)^2\right|=\\\\\\=
\left|\sum\limits_{k=1}^{\frac{n+1}{2}-1}4k^2-\sum\limits_{k=1}^{\frac{n+1}{2}}\left(4k^2-4k+1\right)\right|=\\\\\\=
\left|\sum\limits_{k=1}^{\frac{n-1}{2}-1}4k^2-\sum\limits_{k=1}^{\frac{n+1}{2}}4k^2+\sum\limits_{k=1}^{\frac{n+1}{2}}4k-\sum\limits_{k=1}^{\frac{n+1}{2}}1\right|=\\\\\\$

$=\left|\sum\limits_{k=1}^{\frac{n-1}{2}-1}4k^2-\sum\limits_{k=1}^{\frac{n+1}{2}-1}4k^2-4\left(\dfrac{n+1}{2}\right)^2+\sum\limits_{k=1}^{\frac{n+1}{2}}4k-\sum\limits_{k=1}^{\frac{n+1}{2}}1\right|=\\\\\\=
\left|-4\left(\dfrac{n+1}{2}\right)^2+4\sum\limits_{k=1}^{\frac{n+1}{2}}k-\sum\limits_{k=1}^{\frac{n+1}{2}}1\right|\stackrel{(1),(2)}{=}\\\\\\
\stackrel{(1),(2)}{=}\left|-4\dfrac{n^2+2n+1}{4}+4\dfrac{\frac{n+1}{2}\left(\frac{n+1}{2}+1\right)}{2}-\dfrac{n+1}{2}\right|=\\\\\\$

$=\left|-n^2-2n-1+2\cdot\dfrac{n+1}{2}\left(\dfrac{n+1}{2}+1\right)-\dfrac{n+1}{2}\right|=\\\\\\=
\left|-n^2-2n-1+(n+1)\left(\dfrac{n+1}{2}+1\right)-\dfrac{n+1}{2}\right|=\\\\\\=
\left|-n^2-2n-1+\dfrac{(n+1)^2}{2}+n+1-\dfrac{n+1}{2}\right|=\\\\\\=
\left|-n^2-n+\dfrac{n^2+2n+1}{2}-\dfrac{n+1}{2}\right|=\\\\\\=
\left|-n^2-n+\dfrac{n^2}{2}+n+\dfrac{1}{2}-\dfrac{n}{2}-\dfrac{1}{2}\right|=\left|-\dfrac{n^2}{2}-\dfrac{n}{2}\right|=\left|-\dfrac{n^2+n}{2}\right|=\\\\\\$

$=\left|-\dfrac{n(n+1)}{2}\right|=|-1|\cdot\left|\dfrac{n(n+1)}{2}\right|=\left|\dfrac{n(n+1)}{2}\right|\stackrel{(2)}{=}\left|\sum\limits_{k=1}^nk\right|\stackrel{(3)}{=}\sum\limits_{k=1}^nk$

We consider all possible n so we prove that:

$\forall_{n\in\mathbb{N}}\quad\left|\sum\limits_{k=1}^n(-1)^k\cdot k^2\right|=\sum\limits_{k=1}^nk$

7 0

3 years ago

There are 5,280 feet in a mile. If a cloud is 5.3 miles above the

Ivenika [448]

Answer:

996.2

Explanation:

There are 5,280 feet in a mile. If a cloud is 5.3 miles above the

ground, so you divide 5,280 by 5.3, so it is about 996.2.

7 0

3 years ago

One hundred students were surveyed about their preference between dogs and cats. The following two-way table displays data for t

jenyasd209 [6]

Hi, did you forget to attach the two-way table to the question? I can't seem to see it, so I can't answer your question

8 0

3 years ago

Jane stop to get gas before going on a road trip. The tank already had 4 gallons of gas in it. Which equation relates to the tot

Maslowich

Answer:

y = x + 4

Step-by-step explanation:

Number of gallons still in tank = 4

+ Number of gallons added to tank = <u>x </u>

Total gallons in tank = x + 4

y = x + 4

8 0

3 years ago

Read 2 more answers