У меня немножко общая идея - что какая-то логика может давать совершенно разные результаты в зависимости от мира, в котом находится. Это вроде как нам невозможно представить
Логика - это всего лишь некие правила рассуждения. В результате рассуждения мы получаем некое утверждение. Утверждение - это ещё не факт реальности. Чтобы сопоставить его с фактом реальности (то, что Вы называете "результатом в зависимости от мира"), нужна т.н. "интерпретация". Так что, первое, что Вам нужно понять, это разницу между "результатами, которые даёт логика" в чисто синтаксическом смысле и "результатами в зависимости от мира", которые уже относятся к семантике.
Что касается Ваших арифметических примеров, то они вообще не про логику, а про прикладную аксиоматику. Если в Вашем воображении родился мир, в котором некое очевидное нам арифметическое утверждение должно рассматриваться как неверное, то Вам даже не нужно менять логику, достаточно изменить прикладную аксиоматику. В этом нет ничего необычного, ибо теории постоянно меняются. Но Вы же претендовали на что-то более фундаментальное - на существование чего-то "логически невозможного". А логически невозможное по определению является невозможным в любом из миров (т.е. в любой интерпретации). Поэтому всё, что Вам остаётся, это изменить логику. В чём проблема? Ведь это всего лишь правила рассуждения.