Answered step by step
Verified Expert Solution
Question
1 Approved Answer
9. [-/5 Points] DETAILS SMITHNM13 2.4.030. MY NOTES ASK YOUR TEACHER PRACTICE ANOTHER Show that the following sets have the same cardinality, by placing the
9. [-/5 Points] DETAILS SMITHNM13 2.4.030. MY NOTES ASK YOUR TEACHER PRACTICE ANOTHER Show that the following sets have the same cardinality, by placing the elements into a one-to-one correspondence. {1, 2, 3, 4, ..., 999, 1000} {7934, 7935, 7936, 7937, ... , 8932, 8933} {1, N n+1 999, 1000} + W 7934 , 1 ...In+ 7933, Need Help? Read It 10. [-/1 Points] DETAILS SMITHNM13 2.4.035. MY NOTES ASK YOUR TEACHER Show that the given set has cardinality No. {-1, -2, -3, . . .} Which of the following mappings show a 1-1 correspondence with the natural numbers? O -1 -1, -2 -2, -3 -3, ..., -n -n, ... O -1 1, -2 2, -3 3, . . ., -n n, .. . O -1 0.1, -2 0.01, -3 0.001, ..., -n 10-h, ... 0-11, -2 1, -3+4,...,-next,... O -1 +> -1, -2 2, -3 -3, . . ., -n 7, 6 + 2, ..., 2n es 1, ... O 2 + 1, 4 2, 6 3, . .., 20 n , .. . O 1 4 - 1, 3 2, 5 -3, . .., 2n - 1 (-1)on, ... O 1 1, 3 2 1, 5 + 1, ..., 20-1"' 70 71." O 1 = 1, 3 2, 5 3, . .., 2n - 1 n, .. . Need Help? Read It 12. [-/1 Points] DETAILS SMITHNM13 2.4.043. MY NOTES ASK YOUR TEACHER Show that the given set has cardinality No. {1, 3, 9, 27, 81, . . .} Which of the following mappings show a 1-1 correspondence with the natural numbers? O 1 - -1, 3 2, 9 -3, . .., 30-1 (-1)on, . .. O 1 1, 3 1, 9 1, . .., 30-1 1, O 1 + 1, 3 2, 9 3, . .., 30 n, ... O 1 4 -1, 3 2, 9 -3, . . ., 3n 2, 9 3, ..., 30-1 n, .. . Need Help? Read It13. [-/1 Points] DETAILS SMITHNM13 2.4.048. MY NOTES ASK YOUR TEACHER Show that the given set is infinite by placing it into a one-to-one correspondence with a proper subset of itself. {4, 44, 444, 4444, . . .} Which of the following mappings show a 1-1 correspondence with a proper subset of the given set? O 4 5, 44 55, 444 555, . .., integer with n 4s integer with n 5s, .. O 4 44, 44 444, 444 4444, . .., integer with n 4s integer with (n+1) 4s, . . . 0 4 + 1, 44 ( 1, 444 integer with n 4s' 0 4 4, 44 44, 444 444, . . ., integer with n 4s integer with n 4s, . . . ( 4 1, 44 2, 444 3, . . ., integer with n 4s n, . . . Need Help? Read It
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started