Combinatorics and sets 2

  • Thread starter agargento
  • Start date
  • #1
39
2

Homework Statement



Given {1,2,...,n}, n is an even number. What are all the possible subsets that contain only even numbers? (Notice that ∅ is also defined as such a subset).

Homework Equations



2n - all possibilities for group A with n objects

The Attempt at a Solution



I think the answer is 2n/2 .... to include just even numbers. Is my reasoning correct?
 

Answers and Replies

  • #2
FactChecker
Science Advisor
Gold Member
6,286
2,445
I think the answer is 2n/2 .... to include just even numbers. Is my reasoning correct?
You should add a few sentences to explain your reasoning. And the question is "what are", not "how many", so can you say something more about them?.
 
  • #3
39
2
You should add a few sentences to explain your reasoning. And the question is "what are", not "how many", so can you say something more about them?.

Just bad translation on my part. "How many" is more correct. As for reasoning, we were taught in class that for n objects, you have 2n possibilities for subsets. So I thought that because we have n/2 objects (we want only even numbers) 2n/2 is the answer.
 
  • #4
FactChecker
Science Advisor
Gold Member
6,286
2,445
Just bad translation on my part. "How many" is more correct. As for reasoning, we were taught in class that for n objects, you have 2n possibilities for subsets. So I thought that because we have n/2 objects (we want only even numbers) 2n/2 is the answer.
That is better. It never hurts to add a brief explanation like that.
 
  • #7
39
2
It is correct. The odd numbers are irrelevant.

Hmm ok. But what about ∅ ? If it is even, it should be included, but it does not seem to be included in {1...n}...
 
  • #8
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
2020 Award
17,164
8,964
That's the empty set. That is included as one of the ##2^n## subsets. If you are looking for non-empty subsets then there are only ##2^n -1## of those.

In this case you were explicitly told to count the empty set.
 
  • #9
39
2
That's the empty set. That is included as one of the ##2^n## subsets. If you are looking for non-empty subsets then there are only ##2^n -1## of those.

In this case you were explicitly told to count the empty set.
Oh now I got it. Thanks!
 

Related Threads on Combinatorics and sets 2

  • Last Post
Replies
18
Views
826
Replies
1
Views
2K
Replies
3
Views
964
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
7
Views
1K
Replies
7
Views
693
M
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
11
Views
2K
Top