Usa aggregazione:
select foreignKey, min(primaryKey)
from t
group by foreignKey;
Se vuoi un valore casuale, puoi usare keep sintassi:
select foreignKey,
min(primaryKey) keep (dense_rank first order by dbms_random.random)
from t
group by foreignKey;
E se avessi molte colonne, potresti usare row_number() o una sottoquery correlata:
select t.*
from t
where t.primarykey = (select min(t2.primarykey) from t t2 where t2.foreignkey = t.foreignkey);
