This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: B A the set of all total functions and P ( A,B ) the set of partial functions from A to B (cf. slide 52). Show that if the sets A and B are non-empty and fnite the following fact are true: 1. | B A | = | B | | A | (Hint: Use induction over | A | .) 2. | P ( A,B ) | = ( | B | + 1) | A | (Hint: Use the previous result.) Exercise 3.4 Sort the following numbers with bubble sort. Write down every state of the array! 10 1 4 6 5 2 7 Please hand in the solutions on September 24 right before class. Use your own handwriting! Late homework will not be accepted. 2...
View Full Document