Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).

Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.

Пословица — фразеологизм со структурой предложения, имеющий в своем значении идею всеобщности, выражающий рекомендацию (совет, нравоучение или запрет) или объясняющий обсуждаемое положение дел.

Поговорка тоже имеет структуру предложения и часто осмысляется как в чём-то «ущербная» пословица.  Пословицы обладают большей речевой самостоятельностью и большей независимостью от ситуации и контекста, чем поговорки. Например, пословица Цыплят по осени считают уместна в любой ситуации, где говорящий считает себя вправе давать совет, ср. поговорку старость не радость, которая представляет собой реакцию на какие-то физические или умственные затруднения, связанные с возрастом одного из участников ситуации общения.

В первом предложении простое глагольное сказуемое есть (здесь это полнозначный глагол существования), а вот во втором предложении все сложнее.

Во-первых, простого глагольного сказуемого в нем нет: это должна быть полнозначная спрягаемая форма глагола, а ее как раз нет. Есть нулевая формальная связка (в настоящем времени она регулярно имеет нулевую форму, в остальных — выражена: Моя мечта была поступить в вуз). Но она потому и называется формальной, что, хотя это спрягаемая форма, она лишена лексического значения и самостоятельным сказуемым быть не может. Сказуемое в этом предложении составное именное, но проблема в том, что́ следует признать его именной частью. На первый взгляд, мечта — подлежащее, сказуемое — (была) поступить. Аналогичное впечатление производит и предложение, в котором инфинитив заменен отглагольным существительным: Моя мечта была поступление в вуз. Однако сказуемые (?) была поступить, была поступление выглядят несколько странно. Кроме того, мы знаем, что именная часть сказуемого может иметь форму не только именительного, но и творительного падежа (ср.: Иванов был врач / Иванов был врачом). Если мы проверим, что в нашем предложении можно менять именительный падеж на творительный, то получим:

*Моя мечта была поступлением в вуз (1);

Моей мечтой было поступление в вуз (2);

Моей мечтой было поступить в вуз (3).

Очевидно, что вариант (1) неприемлем, в то время как (2) и (3) вполне приемлемы.

Таким образом, грамматическими признаками именной части сказуемого в нашем предложении обладает сущ. мечта.

Перед нами «предложение-перевертыш»: его смысловая структура находится в противоречии с его грамматической структурой. Однако в грамматике такая ситуация отнюдь не уникальна: нам же известны, например, конструкции, в которых субъект, который мы привыкли видеть в подлежащем, выражен косвенным дополнением: Комиссией произведен осмотр объекта.

В заключение нужно заметить, что инфинитив выступает в качестве именной части составного именного сказуемого в предложениях типа Споткнуться означало неминуемо упасть. И в этом нет ничего удивительного, если помнить, что инфинитив, в сущности, и есть именная форма глагола, возникшая значительно позднее самих глаголов и позволяющая ему выполнять в предложении любые функции, доступные имени. В спрягаемой форме глагол может быть только сказуемым или его частью, а в инфинитиве — любым членом предложения.

Простым же глагольным сказуемым инфинитив является ТОЛЬКО в редких случаях, когда он используется для обозначения начальной стадии действия с оттенком высокой интенсивности: И царица — хохотать, и плечами пожимать.
 

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

Сложнее обстояло дело с названиями чисел 2-4, которые были счетными прилагательными и согласовывались в роде, числе и падеже с существительными: три столы, четыре стены, три камене (ср.: красивые столы, высокие стены). При этом название числа 2 согласовывалось с существительными в особой форме двойственного числа (не единственного и не множественного; такая форма применялась для обозначения двух предметов): две стене, два стола, два ножа (не два столы, два ножи). К XVI веку в русском языке происходит разрушение категории двойственного числа, и формы типа два стола начинают восприниматься как родительный падеж единственного числа. Особая соотнесенность чисел 2, 3 и 4 (возможно, и грамматическая принадлежность к одному классу слов) повлияла на выравнивание форм словоизменения всех трех числовых наименований.

В биинфинитивных предложениях всё именно так и есть: сказуемое составное именное с формальной связкой, в настоящем времени она имеет нулевую форму, а в других временах и наклонениях такие предложения, как правило, и не встречаются, хотя возможно, например: Споткнуться было проиграть. Намного употребительнее варианты с полузнаменательной связкой: Споткнуться означало проиграть.

Ничего удивительного в том, что именной компонент выражен инфинитивом, нет: ведь инфинитив и возникал как именная форма глагола, способная выполнять все функции имени. Отсюда побочный, но важный вывод: надежным критерием для разграничения составных именных и составных глагольных сказуемых является не тип присвязочного компонента, а тип связки.

А вот предложения типа Наша задача — помочь для анализа труднее, потому что это предложения-перевертыши. В настоящем времени создается полное впечатление, что задача — подлежащее, помочь — сказуемое (и тогда оно тоже составное именное). Но стоит попытаться перевести предложение в план прошедшего времени, как оказывается, что существительное норовит принять форму творительного падежа: Наша задача была помочь — сомнительно, а вот Нашей задачей было помочь — намного удовлетворительнее. При замене связки на полузнаменательную существительное может быть только в Т. п.: Нашей задачей оказалось просто помочь друзьям. Между тем нам известно, что конкуренция форм И. п. и Т. п. характерна как раз для именной части сказуемого (Маша артистка — Маша была артистка / артисткой — Маша оказалась артисткой) и исключена в подлежащем. Следовательно, в таких предложениях, как Наша задача — помочь, грамматическое устройство вступает в противоречие с коммуникативной структурой. С коммуникативной точки зрения существительное в И. п. является темой, состав которой воспринимается как подлежащее, а с грамматической точки зрения оказывается, что сущ. в И. п. — именной компонент сказуемого, а подлежащее — инфинитив.

Слово есть, но в указанном значнии оно употребляется как разговорное.

Большой толковый словарь

Конечно же, ответ о родительном падеже существительного - поверхностен, но именно такое объяснение предлагается в школьных учебниках в силу его доступности. В действительности же форма слова "девушки", совпадающая с р. п. ед. ч., является рудиментом древней системы склонения, а именно формой двойственного числа. Именно влиянием двойственного числа объясняются странности в образовании словосочетаний: два стола, но пять столов.  

Приводим более подробную справку из раздела "Письмовник" нашего портала:

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

Сложнее обстояло дело с названиями чисел 2-4, которые были счетными прилагательными и согласовывались в роде, числе и падеже с существительными: три столы, четыре стены, три камене (ср.: красивые столы, высокие стены). При этом название числа 2 согласовывалось с существительными в особой форме двойственного числа (не единственного и не множественного; такая форма применялась для обозначения двух предметов): две стене, два стола, два ножа (не два столы, два ножи). К XVI веку в русском языке происходит разрушение категории двойственного числа, и формы типа два стола начинают восприниматься как родительный падеж единственного числа. Особая соотнесенность чисел 2, 3 и 4 (возможно, и грамматическая принадлежность к одному классу слов) повлияла на выравнивание форм словоизменения всех трех числовых наименований.

Интересно, что такое словоизменение является исключительно великорусской чертой, противопоставляющей русский язык другим восточнославянским. Ученые выдвигают гипотезу, что первоначально такие сочетания формировались как особенность северо-восточного диалекта.

В предложении 4, бесспорно, допущена ошибка, так как действие, обозначаемое деепричастием (деепричастным оборотом) должно относиться к подлежащему данного предложения. Ср. деепричастный оборот в других предложениях: 

1) Заблудившись в лесу, мы возвратились домой поздно. (Деепричастный оборот обычно предшествует сказуемому, если обозначает причину другого действия.)

2) Выйдя из-за облаков, луна осветила все вокруг. Деепричастный оборот обычно предшествует сказуемому, если обозначает предшествующее действие.

В предложениях 3) и 5) приаточные предложения следует заменить не деепричастным, а причастным оборотом:

3) Рожь, золотящаяся на солнце, была похожа на безбрежное море.

5) Уже распустившиеся ландыши издавали тонкий, нежный аромат весны.

В конструкции эта информация пригодится и мужчинам(,) и женщинам запятая возможна. Однако ее можно не ставить в том случае, если вы хотите подчеркнуть тесное смысловое единство однородных членов: и мужчины и женщины – то есть все, люди любого пола. Отсутствие запятой допустимо, т. к. слова мужчина и женщина связаны ассоциативными связями. Ср. другие примеры, в которых допускается отсутствие запятой: и брат и сестра, и отец и мать, и родители и дети.

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

Большой толковый словарь