Читал в книжке, что их водили по улицам на показ публике, может это зуб дрессированного слона?

Нет, конечно! Подобные рифлёные моляры - приспособление к питанию очень жесткой, трудно перетираемой растительностью.

Мастодонт - окаменелость на два порядка более редкая, чем мамонт. Мамонт был весьма массовым видом с очень широким ареалом. Окаменелости мастодонтов встречаются очень редко (см., например, коммент Игорь_М из Нижнекамска в этой ветке, и далее по его ссылке).