During the installation of Sql Server 2016 on a brand new server running Windows Server 2016, in the prerequisites checking phase I obtained the following error: “Oracle JRE 7 Update 51 (64-Bit) or higher is required for Polybase”.

I solved the problem installing the following version of Java:

Java SE Development Kit 7u79

available at the following address:

http://www.oracle.com/technetwork/java/javase/downloads/java-archive-downloads-javase7-521261.html

In my case it didn’t required the restart of the server. Simply re-run the prerequisites checking phase in Sql Server 2016 setup and you will see that it’s all ok now.