Cayuga Medical Center in Ithaca will pay more than $3 million to settle claims that it submitted false claims to Medicare and Medicaid.