6 ms·
Since the OP is the author, I have to point out the following mistake: > Related to the "looks random enough" aspect, because the input size is almost always l
by Sniffnoy 4y ago
Since the OP is the author, I have to point out the following mistake:
> Related to the "looks random enough" aspect, because the input size is almost always larger than the output (which is fixed size), there are usually an infinite number of inputs for which the output is the same, thus these functions are not surjective.
The word you are looking for here is "injective", not "surjective".
Edit: As long as I'm pointing out wrong-word errors like this, I should probably also point out that the phrase is "bear with me", not "bare with me".
- jjitz 4y agowell, they might also not be surjective :) but I guess we'll probably never know
- naniwaduni 4y agoHomework for Dantzig: show that [cryptographic hash] is surjective?
- ciprian_craciun 4y agoThanks for both corrections, indeed you are right on both accounts.
- jwilk 4y agoI hate the terms "injective" and "surjective". It's impossible for me to remember which is which.
- samatman 4y agoThe way I remember it is that all three names are based on the image and codomain since the arguments/domain are total. Sur- means 'upon' (sorta) as in sur-la-table, so we know the surjective is upon the entire codomain, hence surjective is the 'at least once' class, leaving injective as the 'at most once' class. Bijective is the invertible one but I've never had problems remembering that and I note that you don't mention it either.