Faits: A. Le 2 février 2010, B._, alors âgée de près de 89 ans, a activé sa téléalarme à six reprises entre 13 h 45 et 14 h 43. X._, médecin urgentiste employé par la société C._, s'est rendu, sur demande de celle-ci, au domicile de B._ à 14 h 46. Il est entré mais, après un tour rapide des lieux, ne l'a pas trouvée. Il est reparti avec son véhicule à 14 h 52 indiquant dans son rapport qu'à l'évidence la patiente avait été conduite à l'hôpital par un tiers. Informé à son retour à la centrale que B._ avait actionné son système d'alarme peu avant son arrivée dans l'appartement, X._ a pensé qu'elle avait été dans l'intervalle hospitalisée, tout au moins prise en charge par un voisin. B._ a été emmenée à l'hôpital le lendemain à la suite de l'appel de voisins. Elle y est décédée le soir même. B. Par jugement du 16 octobre 2012, le Tribunal de police du canton de Genève a reconnu X._ coupable d'omission de prêter secours (art. 128 CP). Elle l'a condamné à une peine pécuniaire de 360 jours-amende, à 130 fr. le jour, avec sursis pendant trois ans, et à verser à A._, fils de B._, 2'500 fr. à titre d'indemnité pour tort moral et 3'000 fr. pour son dommage matériel. C. Par arrêt du 19 juin 2013, la Chambre pénale d'appel et de révision de la Cour de justice du canton de Genève a rejeté l'appel formé par X._ et condamné ce dernier à verser à A._ 2'835 fr. pour ses frais d'avocat pour la procédure d'appel. D. X._ forme un recours en matière pénale auprès du Tribunal fédéral. Il conclut, avec suite de frais et dépens, à l'annulation de l'arrêt du 19 juin 2013 et à son acquittement du chef d'omission de prêter secours, subsidiairement au renvoi de la cause à l'autorité précédente pour statuer dans le sens des considérants. L'autorité précédente a renoncé à se déterminer. Le ministère public et A._ ont conclu au rejet du recours. X._ a formulé des observations qui leur ont été communiquées.