Конструкция

совершенно излишняя, можно просто взять одну переменную. Предикат

нужен скорее в виде отрицания.
На данный момент у вас написано следующее:

есть брат

, если у них есть общий родитель и

- мужчина. Верно ли это? Вспомните загадку.
А разве не верно? Например,

- это я. Я буду братом кому-то, если у меня и у этого кого-то будет общий родитель, и еще, я должен быть мужского пола. В загадке речь о трех лицах: мне, моем отце и моем брате. Но я же могу быть братом не только мужчине, но еще и женщине, "Моего брата" из загадки убрали. Остался я и отец. Про отца написали, что родитель должен быть общий (либо мать, либо отец). Про меня тоже написано - я должен быть мужчиной.
Получается, что я буду чей-то брат если у меня и у кого-то будет общий родитель и я буду мужского пола.
Как это связано с загадкой?