Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

SHOW WORK! The set Psi5 is a \"memory set\" of 8-bit binary bytes: BASE: Every b

ID: 3534123 • Letter: S

Question


SHOW WORK!


The set Psi5 is a "memory set" of 8-bit binary bytes: BASE: Every binary string representing an integer n in the interval 0 n 28 - 1 is in Psi5 (e.g. 00000000,00000001, 00000010, 00000011, and so forth) RECURSION: x Psi5 rightarrow xx Psi5 RESTRICTION: There are no elements in Psi3 other than those in the BASE or generated by the RECURSION Let chi5 be the finite subset of Psi5 chi5 = {x Psi5 | the number of binary digits in x is 2048} and let f : chi5 rightarrow xRy y is the number of 1's in x What is the range of f? What is the cardinality of f? What is the cardinality of (f), the power set of f? Prove (or disprove) f is a function

Explanation / Answer

range of f is {0 ,1,2,3,4,5,6,7,8}

cardinality of f is 2048