Sachverhalt: A. F._ (geboren 1945) ist Bezüger von Ergänzungsleistungen und kantonalen Beihilfen. Nachdem ihm am 12. Januar 2010 der Zahn 26 entfernt werden musste, liess er sich an dieser Stelle am 17. April 2012 durch Dr. med. dent. O._ ein Einzelzahnimplantat mit Krone einsetzen. Das Amt für Sozialbeiträge Basel-Stadt lehnte mit Verfügung vom 10. Juli 2012 das Gesuch um Rückvergütung der Behandlungskosten von Fr. 2'580.20 nach Abklärungen des Vertrauenszahnarztes Dr. med. K._ ab. Daran hielt es nach Eingang einer Stellungnahme des Dr. med. dent. O._ vom 10. August 2012 und nach weiteren Abklärungen des Vertrauenszahnarztes mit Einspracheentscheid vom 8. Oktober 2012 fest. B. Die hiegegen erhobene Beschwerde wies das Sozialversicherungsgericht des Kantons Basel-Stadt mit Entscheid vom 13. Mai 2013 ab. C. F._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheides sei das Amt für Sozialbeiträge Basel-Stadt zu verpflichten, ihm die Kosten gemäss der Zahnarztrechnung vom 19. April 2012 über Fr. 2'580.20 zu vergüten. Eventuell seien ergänzende medizinische Abklärungen über die Frage der Einfachheit, der Wirtschaftlichkeit und der Zweckmässigkeit der durchgeführten Behandlung vorzunehmen.