My concreted patio has a stone wall at it perimeter. Evidently, the mortar used for the wall was smeared over the concrete floor. How does one remove this mortar? A scrub brush will not make a dent.

Remove with a scraper. A floor scraper will probably be easiest on your back.