A is the set of all numbers with four digits that can be created with odd numbers! Example: [1111] [1,3,5,7] belongs to A.
xRy if and only if the sum of the four numbers that x have is the same sum of yś four digits! Example: [1,3,5,7]R[9,1,3,3]
How many equivalence-relations exist and how many elements exist in the class [3997]
My thoughts! For the first, I have no clue hot to do on the first question. But We have 5 numbers that we can use(1,3,5,7,9)! But I really don´t know what to do :(
Second question: Well the sum of the numbers on that class is 28 so I guess I should find others with the same sum, is that correct!
I found this: [3997] = [ 7777] = [5779] = [1999] = [5599]
And now? :(
Hint. For the first question, each equivalence class is indexed by the sum of the digits of any of its members. How many possible sums are there? For the second, brute force will work (save yourself some brute by noting that any permutation of a number is in the same equivalence class).