According to the Mathematics Genealogy Project (at
http://genealogy.
math.ndsu.nodak.edu
), Trakhtenbrot’s ancestral dag is rooted in Otto Mencke (who received his degree in 1666, but whose advisor is not listed).
Sometimes transcribed as Trahtenbrot, Trachtenbrot, Trajtenbrot. His patronymic “A.” is variously spelled: Abramovich, Avraamovich,
Avramovich.