You can remember the meaning of 否认 with this easy mnemonic:
The suspect declared the witness statements to be untrue. He negated (否) everything and insisted that he doesn't recognize (认) the victim.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.