Minecraft wiki entry for Enchanting, associated text: Enchanting any item at any enchantment level changes the player's enchantment seed, which changes the possible enchantments for every item at every enchantment level. Thus, if none of the available enchantments for a tool are desired, 1 lapis lazuli and 1 level could be spent to enchant a book or a different tool to refresh the list.