Das ist der Prefix für eine Hexadezimale Zahl und nicht Teil der Nonce.
Sie fangen bei 0 an und zählen sie für jede Berechnung einfach hoch. Ob das garantiert immer so ist kann ich dir nicht sagen, es ist absolut egal wie man die Nonce wählt, solange der Input insgesamt halt irgendwie anders ist.
Die Nonce ist allerdings so klein (4 Bytes) dass sie im Bruchteil einer Sekunde schon komplett ausgeschöpft ist.
Deswegen wird die Coinbase Transaktion zusätzlich als Extra Nonce verwendet, denn da haben die Miner deutlich mehr Platz. Siehe hier. Für jede neue Extra Nonce (oder sonstige Veränderung) können sie dann die Nonce im Block Header einmal komplett durch rattern lassen.
Der Timestamp verändert sich sowieso jede Sekunde (und wird auch oft gestreckt), d.h. es geht darum genug Noncen zu haben um eine Sekunde „durchhalten“ zu können.
Es geht nicht nur um die Nonce. Der Miner verändert Timestamp, Nonce und passt Transaktionen im Block an um den Hashwert zu beeinflussen. (Transaktionen komplett neu anzuordnen ist allerdings sehr teuer, da der Miner den kompletten Merkle Tree neu ausrechnen muss. Verändert er nur etwas an der Coinbase Transaktion, dann ist es „nur der eine Pfad“ der neu berechnet werden muss)
Es geht darum eine Zahl zu finden die kleiner als eine vorgegebene Zahl ist (daraus folgen dann logischerweise die Nullen am Anfang – aber es geht nicht direkt um Nullen).
Ja, zumindest am Anfang. Deswegen gibt es auch öfters mal leere Blöcke die direkt nach einem vorherigen Block gefunden wurden. Der Miner fängt sobald er den neuen Block kennt sofort an weiter zu hashen, bevor er die Merkle Root der Transaktionen überhaupt berechnet hat.
Damit verzichtet er aber auch auf die Transaktionsgebühren weshalb es keinen Anreiz dafür gibt.
Das liegt aber daran dass nicht genug Transaktionen im Mempool sind.