В данном случае правильной формой глагола после фразы "I have given up" будет герундий, то есть "trying". Полное предложение будет звучать так: "I have given up trying to lose weight - it’s impossible."
Обоснование выбора формы глагола заключается в том, что после выражения "give up" в английском языке обычно следует герундий (форма глагола, оканчивающаяся на -ing), который указывает на прекращение действия или отказ от деятельности. В данном контексте "trying to lose weight" означает процесс или попытку похудения, от которой говорящий решил отказаться.