Lao Tzu

To attain knowledge, add things every day. To attain wisdom, remove things every day.

Source: Tao Te Ching, ch. 48 (traditionally attributed to Laozi, c. 4th century BCE)

A genuine, if loose, English rendering of Tao Te Ching ch. 48: 為學日益，為道日損 — 'in the pursuit of learning, every day something is gained; in the pursuit of the Way, every day something is dropped.' The paraphrase substitutes 'wisdom' for the Tao and 'remove things' for the subtractive 損, so it is not a scholarly translation, but the thought and structure are authentically from the text. Standard caveat: Laozi's historical existence and sole authorship of the Tao Te Ching are traditional rather than established.

A journey of a thousand miles begins with a single step.

Source: Tao Te Ching, ch. 64 (traditionally attributed to Laozi, c. 4th century BCE)

Genuine. Tao Te Ching ch. 64: 千里之行，始於足下, literally 'a journey of a thousand li begins beneath one's feet.' 'With a single step' is a translator's idiomatic choice rather than the literal sense, and the shift is worth noting because the Chinese emphasizes where one already stands rather than the act of stepping. The attribution to the Tao Te Ching is not in doubt; Laozi's historical authorship is traditional.