動作環境

Windows 10 Pro v1809
Anaconda v2019.03
Jupyter Notebook v5.7.8
Python v3.7.3

with open('test_190603.txt', 'w') as wfp:
    wfp.write("AAAA" + "\r\n")
    wfp.write("AAAA" + "\r\n")
    wfp.write("AAAA" + "\r\n")

windows > バイナリエディタ > 構造体の情報を得る
にある
Binary Editor BZで確認

CR(0x0D)が余分にある。

下記(2016年の情報)に近い症状のようだ。
バイナリ書出しで対処されている。

文字列 + CR, LF
ではなく
文字列 + LF
でwrite()すると
文字列 + CF, LFとして書込まれた。

ただし、将来Pythonのバージョンが上がったときに不具合修正がされると、振舞いが変わるだろう。

(追記 2019-06-03)

@c-yan さんのコメントにてPythonの仕様について言及されています。

仕様書通りなのですね。

情報感謝です。

Windowsにおいて、CR, LFのファイルに対して下記となる。