Personal identity in time is one of those matters that is only mysterious at the level of thought and of higher symbolisation, precisely those regions of intelligence where it can have no solution since it is implicitly presumed in the act of inquiry. That is the utility of such questions, forcing the frame of questioning itself. You already have an intimation of this in realising that only a simple evidencing would suffice - but that would be an impossible object in any space of meaning.